Born in São João da Madeira, Rodrigues started his career for Feirense, playing one full season in the Segunda Liga.
In November 1998, he went on loan to AFC Bournemouth in England, being spotted by scouts from nearby Premier League club Southampton, who recommended him to manager Glenn Hoddle.
[3] Rodrigues showed promise and, when he went on loan to Bristol City at the end of 2000, he was an instant hit, but he broke an ankle in a match against Reading.
[4] He moved to Ionikos in Greece shortly after, scoring both of his Super League goals for the side in the last round as they narrowly avoided top-flight relegation.
In March 2004, Rodrigues returned to England by joining Yeovil Town on a short-term contract, and netted four times in as many appearances, including a brace after coming off the bench on his debut against Bury.