Finland viste fremgang i kvalifiserengen til VM i 1999, og selv om laget tapte begge kampene mot gruppevinner Italia, ble det revansje med seier og uavgjort mot Frankrike. Dette holdt til å få bli nummer to i gruppen, det beste kvalifiseringsresultatet til da, og få plass i omspillet, men Russland vant begge kampene. EM i 2001 ble imidlertid et steg tilbake igjen, med tap for nyopprykkete Serbia og Montenegro borte, men med hjemmeseier over Danmark fikk man igjen tredjeplass i gruppa og en omspillplass. I omspillet ble man utklasset med 2-5 og 1-5 av Sverige.