 In 1997 Edmilson moved to Vitória de Guimarães, scoring six goals in his debut season as the Minho side finished in third position (he bettered that individual total in the following two years).In the summer of 2000, the 32-year-old stayed in the region after signing with S.C. Braga, and wasted no time in contributing, netting 11 times in a narrow miss on qualification to the UEFA Cup after a fourth-place finish.Late into 2001, Edmilson had a brief spell with Al-Hilal FC after having appeared in 356 matches in the Portuguese top flight and scored 112 goals.