A dois dias do fim de 2011, o Vasco recebeu uma boa notícia. Rodolfo conseguiu sua liberação junto ao Lokomotiv de Moscou e está livre para assinar contrato com o clube Cruz-Maltino. O zagueiro é o segundo reforço da equipe para a próxima temporada, depois do lateral-esquerdo Thiago Feltri.
Rodolfo já tem acertadas as bases do contrato com o Vasco. Na semana que vem o jogador vai a Moscou para finalizar o acerto da rescisão do contrato que ia até a metade de 2013. Nos próximos dias o jogador firmará vínculo de dois anos e meio com seu novo clube.
O jogador de 29 anos disputou a última temporada emprestado ao Grêmio. No entanto, uma fratura na perna esquerda o tirou dos gramados durante quase todo o Campeonato Brasileiro.