Родольфо перешел из родного Флуминенсе в киевское Динамо в 2004 году, после чего оказался в московском Локомотиве. В прошлом году Родольфо выступал за Гремио на правах аренды, теперь же он стал полноправным игроком клуба Васку да Гама, подписав контракт на два с половиной года.

На официальной презентации Родольфо заявил, что полностью восстановился после перелома голени и готов помогать новой команде.