Michael Käldin ensimmäiset arvokisakarsinnat vuoden 2003 MM-kisoihin eivät sujuneet hyvin, sillä Suomi voitti ainoastaan yhden pelaamistaan kuudesta ottelusta. Vuoden 2005 EM-kisojen karsinnat alkoivat niin ikään hiukan vaisusti Suomen jäätyä kotitasapeliin Sveitsiä ja Italiaa vastaan sekä hävittyään Ruotsille vieraissa. Sen jälkeen Suomi ei kuitenkaan enää kokenut tappioita ja lopulta se sijoittui kolmanneksi viiden joukkueen lohkossa. Jatkokarsintaan vastaan arvottiin omassa lohkossaan toiseksi sijoittunut Venäjä. Kotiottelussaan Suomi kukisti Venäjän numeroin 1–0 ja ratkaisevassa 2. osaottelussa Venäjä kaatui Moskovassa 3–1.