In late August 2006, he moved on a free transfer to Legia Warsaw in Poland by signing a four-year contract. The club paid him 500 000 euros. In extra-debuted September 8, 2006 in a match against Arka Gdynia (1:1). September 14, 2006 he made his debut in a UEFA Cup match against Austria Wien (1:1), on the 44th-minute Godoi scored a goal. In his period in Warsaw he suffered a knee injury, the recovery took 7 months. In the 2006/07 season, Legia Warsaw was the bronze medalist, Godoi had 13 matches and scored 1 goal, in the Polish Cup.