Podczas jesiennego sezonu Apertura 2005 zanotował z Gimnasią kolejny tytuł wicemistrzowski, tym razem będąc już kluczowym piłkarzem ekipy.
Wiosną 2006 Lobos przeszedł do walczącego o utrzymanie w pierwszej lidze hiszpańskiego zespołu Cádiz CF z siedzibą w Kadyksie, który za jego transfer zapłacił 1,6 miliona euro. W Primera División zadebiutował w jego barwach 15 stycznia 2006 w wygranym 2:0 spotkaniu z Málagą i szybko został podstawowym piłkarzem drużyny prowadzonej przez urugwajskiego trenera Víctora Espárrago. Premierową bramkę w lidze hiszpańskiej zdobył 19 lutego tego samego roku w przegranym 1:3 pojedynku z Osasuną, a na koniec sezonu 2005/2006 z siedmioma golami na koncie został najskuteczniejszym zawodnikiem swojej drużyny, jednak równocześnie zajął z Cádizem przedostatnie miejsce w tabeli i spadł z nim do Segunda División. Mimo to pozostał w ekipie z Kadyksu i w drugiej lidze spędził w niej jeszcze półtora roku, bezskutecznie walcząc o powrót do najwyższej klasy rozgrywkowej.