He formerly played for PAOK, Elche CF, XerxesDZB, FC Boshuizen, ADO Den Haag, Dordrecht, Levski Sofia and Galatasaray.

[8] On 21 July 2013, Rodrigues opened the scoring in Levski's first match of the 2013–14 A PFG season against Botev Plovdiv, but was subsequently sent off after an altercation with Veselin Minev.

[9] During the first half of the 2013–14 season Rodrigues scored 14 goals in total helping Levski Sofia to overcome several teams and progress to the 3rd place in the league ranking.

[10] On 27 January 2014, Rodrigues signed with Elche CF on a six-month loan through Promoesport (an investment fund linked to Gimnàstic de Tarragona), with a buyout clause.

[11][12] He made his La Liga debut on 1 March, coming on as a second-half substitute in the 1–0 home win over Celta de Vigo,[13] and scored his first goal in the category on 3 May, netting the game's only in an away success against Málaga CF.

On 24 November 2016, in a UEFA Europa League group stage away match against ACF Fiorentina, Rodrigues scored a late goal to give PAOK a 3–2 win.

[20] In February 2018, he was linked with a move to Lyon, having scored five goals and made eight assists in 22 Süper Lig appearances since the start of the 2017–18 season..[21] He was contracted to Galatasaray until the summer of 2021.

Rodrigues was included in their squad for the finals in Equatorial Guinea, but due to competition from Kuca, Djaniny and Júlio Tavares he played only in the goalless draw with Zambia, which confirmed their elimination from Group B.

[29] He appeared in all four of the team's matches, assisting Júlio Tavares' winning goal in their opening fixture against Ethiopia[30] and scoring the equaliser in a 1–1 draw with host nation Cameroon which ensured their qualification to the knockout stage.