I VM i 1999 spilte Medalen midtstopper. Per-Mathias Høgmo hadde i 1998 plassert henne som midtstopper etter at hun hadde spilt spiss i hele sin tidlige karriere, noe som gjorde at Medalen valgte å fortsette med fotball. Medalen var også landslagskaptein i dette VM. Da hun scoret mot Canada, vrengte hun landslagsskjorten over hodet, visstnok for å «erte» guttene som gjør det samme. Medalen spilte sin siste landskamp i bronsefinalen mot Brasil.