Halkoaho saavutti hopeaa seitsenottelussa ja pronssia pituudessa 19-vuotiaiden MM-kilpailuissa vuonna 1996. Seuraavana vuonna hän sai pronssia 100 metrin aidoissa alle 23-vuotiaiden EM-kilpailuissa Turussa. Budapestin EM-kilpailuissa 1998 Halkoaho hyppäsi naisten pituuden karsinnassa edelleen voimassa olevan ennätyksensä ja 22-vuotiaiden Suomen ennätyksen 679. Loppukilpailussa hän sijoittui kymmenenneksi.