The 29-year old defender has joined the Carioca club in a two-year deal after being released from the Russian club despite his contract not ending until 2013.
In 2011, Rodolfo was loaned out to Grêmio, but suffered a broken foot which restricted him to make just sixteen appearances for the Porto Alegre club.