 After weeks of speculation, where it was thought that he might even go to Deportivo de La Coruña, Cruzeiro produced a bid twice as high as Grêmio's for the player.He did eventually move to Cruzeiro, but Cruzeiro later loaned him out to Beitar Jerusalem in August 2007 for one year.Rômulo joined the French ligue 2 club RC Strasbourg on a six-month loan from Cruzeiro, on 8 September 2009 Coritiba signed the forward on loan from Cruzeiro until December 2009.