W kolejnym sezonie Elche zakończyło zmagania na 13. miejscu, jednak decyzją LFP zostało zdegradowano do Segunda División, za zaległości finansowe. 31 lipca 2015 roku, Rodrigues rozwiązał za porozumieniem stron swoją umowę z Elche.
4 sierpnia 2015 PAOK FC poinformował na swojej stronie o podpisaniu kontraktu z kabowerdeńskim zawodnikiem. 23 września 2015 roku w trakcie derbowego starcia z AEK Ateny zdobył debiutanckiego gola w nowych barwach, a sezon zakończył z siedmioma bramkami co dało mu trzecie miejsce wśród najlepszych strzelców PAOK-u w całym sezonie. W styczniu 2017 roku został zawodnikiem Galatasaray SK. W sezonie 2017/2018 wraz ze swoim klubem zdobył mistrzostwo Turcji, w czym miał wydatny udział zdobywając 9 bramek i 10 asyst w całym sezonie. 6 stycznia 2019 roku przeszedł do klubu z Arabii Saudyjskiej - Ittihad FC. Kwota transferu wyniosła 10,25 miliona dolarów. W lidze saudyjskiej zadebiutował 29 stycznia 2019 roku, a w sezonie 2018/2019 rozegrał łącznie 9 meczów w których zdobył jedną bramkę. Na kolejny sezon nie znalazł się wśród zgłoszonych obcokrajowców i został wypożyczony na dwa lata do Fenerbahçe SK.