Tam, także jako rezerwowy, w sezonie 2004 wywalczył tytuł wicemistrza kraju.
Wiosną 2005 Rodríguez przeszedł do kolejnego zespołu z Montevideo, Club Sportivo Cerrito. Po zaledwie kilkunastu tygodniach występów w tej ekipie był zmuszony opuścić ją z powodu problemów z kontraktem. Wskutek tego przez osiem miesięcy pozostawał bez klubu, po czym ponownie wyjechał za granicę, tym razem do Ekwadoru, gdzie został piłkarzem drugoligowej ekipy Manta FC. W połowie 2006 roku powrócił do swojego macierzystego Racing Club de Montevideo, występującego wówczas w drugiej lidze urugwajskiej. Dzięki swojej dobrej formie (w fazie Apertura 2007 został królem strzelców Segunda División z dwunastoma bramkami na koncie) szybko powrócił jednak do najwyższej klasy rozgrywkowej, w styczniu 2008 na zasadzie półrocznego wypożyczenia zasilając stołeczny Defensor Sporting. Na koniec sezonu 2007/2008 wraz z drużyną prowadzoną przez Jorge da Silvę zdobył pierwszy w swojej karierze tytuł mistrza Urugwaju, a bezpośrednio po tym powrócił do Racingu, który pod jego nieobecność zdołał awansować do pierwszej ligi urugwajskiej.