On 29 June 2011, Rômulo officially joined Fiorentina following the agreement of a permanent transfer from Cruzeiro. He made his debut for "La Viola" on 21 September 2011, in a 3–0 home victory over Parma. During his first season with the club, Rômulo appeared in just 10 league matches, and started in only 4 of them. During his second season in Serie A, he managed to appear in 20 league fixtures (10 starts), and scored two goals. Despite the improved amount of playing time in his second season, Rômulo was sent out on loan to newly promoted Serie A club Hellas Verona in August 2013, with an option for his new club to acquire 50% of his transfer rights at the end of the 2013–14 Serie A season.