Haatainen saavutti hopeaa 19-vuotiaiden EM-kilpailuissa Nyíregyházassa vuonna 1995 tuloksella 74,28 m. Vuonna 1996 hän saavutti samassa ikäluokassa MM-hopeaa Sydneyssä heitettyään 76,12. Samana vuonna Haatainen rikkoi silloisen 19-vuotiaiden maailmanennätyksen heittämällä 82,52. Vuonna 1999 Haatainen voitti 22-vuotiaiden Euroopan mestaruuden Göteborgissa tuloksella 83,02. Samana vuonna hän debytoi aikuisten arvokilpailuissa sijoittuen Sevillan MM-kisoissa yhdenneksitoista tuloksella 80,92.