5 lipca 2013 roku Lucas ponownie zmienił klub. Tym razem związał się trzyletnią umową z greckim PAOK-iem, który zapłacił za niego ok. 700 tysięcy euro. 17 sierpnia tego samego roku zadebiutował, a także zdobył gola z rzutu karnego podczas wygranego 3:0 meczu ligowego ze Skodą Ksanti. 24 listopada strzelił gola oraz asystował podczas wygranego 3:1 spotkania derbowego Arisem Saloniki. Z nim w składzie PAOK dotarł także do finału Pucharu Grecji, w którym poległ jednak 1:4 z Panathinaikosem.
Po roku gry w Grecji, Lucas zdecydował się powrócić do ojczyzny. 18 lipca 2014 roku na zasadzie wypożyczenia trafił do Deportivo La Coruña, które zagwarantowało sobie opcję wykupu po zakończeniu sezonu. W nowym zespole zadebiutował 19 października podczas wygranego 3:0 meczu z Valencią. W spotkaniu tym zdobył także swoją pierwszą bramkę w barwach klubu. Tydzień później musiał jednak opuścić boisko już w 15. minucie zremisowanego 0:0 meczu z Espanyolem, gdyż z dalszej gry wykluczyła go kontuzja kolana. Do pełni zdrowia powrócił dopiero w styczniu 2015 roku, wchodząc na boisko na ostatnie 12 minut przegranego 0:4 spotkania z Barceloną. 23 maja podczas meczu ostatniej kolejki sezonu z tym samym rywalem zdobył gola w 67. minucie, ustalając wynik na 2:2 i ratując tym samym swój klub od spadku.