2001 yılında ilk kez milli formayı giyen oyuncu, 2002 FIFA Dünya Kupası`nda sürpriz bir şekilde kadroya girdi. Takımın kaptanı Emerson`un turnuva başlamadan hemen önce sakatlanması ile kendini ilk 11`de bulup, başarılı bir performans gösterince pek çok takımın dikkatini çekti. Bu sayede Premier Lig`in önemli takımlarından Arsenal`e transfer oldu. Rodriguez, 2006 FIFA Dünya Kupası`nın kadrosunda da yer aldı. 2007 sezonunda Çaykur Rizespor`a 7 milyon Avro karşılığında transfer oldu.
Oynadığı takımlar
- 2000 - 2002 Atlí©tico Mineiro
- 2002 - 2007 Arsenal
- 2007 - Çaykur Rizespor