Згодом з 2003 по 2007 рік грав на правах оренди у складі «Салернітани» та «Чезени», і лише у сезоні 2005–06 років, він вперше зіграв за рідний клуб «Палермо», провівши за сезон 17 матчів і дебютував у єврокубках та Серії А. Через високу конкуренцію по завершенню сезону Рінаудо було віддано на правах оренди на рік до «Сієни».