W 2002 roku Hiszpan postanowił zmienić klub i podpisał kontrakt z Deportivo La Coruña. Tam od razu przebił się do pierwszego składu – w debiutanckim sezonie w barwach „Depor” wystąpił w 32 ligowych pojedynkach i strzelił 7 bramek. Więcej trafień na koncie w drużynie mieli tylko król strzelców – Roy Makaay (29) oraz Diego Tristán (9). Deportivo 2 razy z rzędu wywalczyło 3. miejsce w ligowych rozgrywkach, regularnie brało też udział w Champions League. W sezonie 2004/2005 zespół z La Coruñi uplasował się jednak w środku tabeli. Hiszpański zawodnik 11 razy wpisał się na listę strzelców i był najlepszym strzelcem swojej drużyny. Przez trzy sezony spędzone w Deportivo Luque wystąpił łącznie w 101 meczach i strzelił 26 bramek.
26 sierpnia 2005 roku Luque podpisał 5-letni kontrakt z Newcastle United. „Sroki” zapłaciły za niego 14 milionów euro. Zadebiutował w pojedynku z Manchesterem United na St James’ Park, a w kolejnym meczu przeciwko Fulham doznał kontuzji. Po wyleczeniu urazu powrócił do składu i łącznie wystąpił w 14 spotkaniach Premier League. Swojego pierwszego gola dla Newcastle zdobył 17 kwietnia 2006 roku w meczu z Sunderlandem. 11 maja w pożegnalnym meczu Alana Shearera przeciwko Celticowi Luque wpisał się na listę strzelców trafiając do bramki uderzeniem z woleja.