W lutym 2007 Rodolfo zmienił barwy klubowe i podpisał kontrakt z rosyjskim Lokomotiwem Moskwa. Moskiewski klub zapłacił za niego 3,7 miliona euro. W Premier Lidze zadebiutował 11 marca w zremisowanym 0:0 wyjazdowym meczu z Kubaniem Krasnodar. W tym samym roku zdobył z Lokomotiwem Puchar Rosji. Następnie grał w Grêmio i CR Vasco da Gama. W 2015 został zawodnikiem Tereku Grozny.
Sezon Klub Kraj Rozgrywki Mecze Bramki 2002 Fluminense FC
Campeonato Brasileiro 2 0 2003 Fluminense FC
Campeonato Brasileiro 38 5 2004 Fluminense FC
Campeonato Brasileiro 25 3 2004/05 Dynamo Kijów
Wyszcza Liha 22 3 2005/06 Dynamo Kijów
Wyszcza Liha 31 3 2006/07 Dynamo Kijów
Wyszcza Liha 3 1 2007 Lokomotiw Moskwa
Premier Liga 17 3 2008 Lokomotiw Moskwa
Premier Liga 26 0 2009 Lokomotiw Moskwa
Premier Liga 24 3 2010 Lokomotiw Moskwa
Premier Liga 16 2 2011 Grêmio Porto Alegre
Campeonato Brasileiro 14 1 2012 CR Vasco da Gama
Campeonato Brasileiro 20 1 2013 CR Vasco da Gama
Campeonato Brasileiro 0 0 2014 CR Vasco da Gama
Campeonato Brasileiro 0 0 2014/15 Terek Grozny
Premier Liga 6 0 2015/16 Terek Grozny
Premier Liga 26 0