Kariera klubowa Osiągnąwszy wiek seniora, Rodrigues wrócił do Holandii, gdzie jednak nie mógł znaleźć profesjonalnego klubu. Ostatecznie w 2009 roku dołączył do XerxesDZB, amatorskiego klubu z Rotterdamu występującego w Eerste klasse – holenderskiej czwartej lidze. Sezon 2010/2011 spędził w Rostocker FC, drużynie z Verbandsligi, niemieckiej szóstej klasy rozgrywkowej. Po roku spędzonym za granicą, skrzydłowy wrócił do Holandii, gdzie został zawodnikiem lejdeńskiego FC Boshuizen (Eerste klasse). W żółtej koszulce Boshuizen Mendes Rodrigues w ciągu roku zanotował 24 bramki i 20 asyst. Wysoka forma – nawet jak na ligę amatorską – nie pozostała niezauważona. W styczniu 2012 roku urodzony w Rotterdamie zawodnik wziął udział w obozie treningowym pierwszoligowego ADO Den Haag.
Latem zdecydował się dołączyć do tego właśnie zespołu, mimo że zainteresowanie jego pozyskaniem wykazywała także Sparta. Dla Rodriguesa był to pierwszy zawodowy kontrakt w karierze, a jednocześnie pierwszy kontakt z profesjonalnym futbolem od czasu opuszczenia akademii Feyenoordu. Po niespełna dwóch tygodniach został jednak wypożyczony do FC Dordrecht, drużyny z Eerste divisie. W ciągu pół roku strzelił pięć bramek w 20 meczach ligowych.