27-latek był wyróżniającą się postacią Almeríi w ostatnim sezonie, jednak ostatecznie klubowi z Andaluzji nie udało się utrzymać w Primera División. Obrońca ma na swoim koncie 72 mecze w Primera División, w których dotąd strzelił jednego gola.
Levante zgodziło się za swojego nowego zawodnika zapłacić milion euro - tyle bowiem wynosiła klauzula odstępnego w jego kontrakcie. Trujillo z klubem z Ciudad de Valencia związał się czteroletnią umową z możliwością przedłużenia o kolejny rok.
Wychowanek Guadalajary na szerokie wody wypłynął w sezonie 2013/14, kiedy to został włączony do pierwszej drużyny Almeríi. Wcześniej przez pięć lat był filarem rezerw tego klubu. W Levante ma zastąpić Ivána Ramisa, który odszedł do Eibaru.