De Premier League-club hengelt al een tijdje naar de diensten van de 27-jarige Rotterdammer. Aangezien Newcastle United zich dit seizoen als promovendus knap veilig heeft gespeeld, is het aantrekkelijk voor Rodrigues om de overstap te maken naar Engeland. De meest noordelijk gelegen Premier League-club wil het liefst deze zomer de transfer al afronden.
Newcastle United kan voor Rodrigues de vierde club in vijf jaar tijd worden. De Rotterdammer speelde voor zijn komst naar de Turkse hoofdstad voor PAOK Saloniki, het Spaanse Elche FC, Levski Sofia en FC Dordrecht. Hij is ook international van Kaapverdië. Daar heeft Rodrigues reeds 23 interlands achter zijn naam staan.