Rašykite šio straipsnio tęsinį - Haustovas pirmą kartą įstojo į Estijos komandą 2004 m. Atėnuose vykusiose vasaros olimpinėse žaidynėse. Jis kvalifikuotas dviem plaukimo varžyboms, pasiekęs B standartinį įėjimo laiką 23.08 (50 m laisvosios stiliaus) ir 50.42 (100 m laisvosios stiliaus). 100 metrų laisvu stiliumi
, Haustovas užėmė šeštąją vietą penktame etape ir trisdešimt penktą vietą iš viso už 0,35 sekundės už Suomijos Matti Rajakylä 51,02 metu. Antrame varžybose, 50 m laisvosios stiliaus, Haustovas nustatė savo asmeninį geriausią laiką - 23,52 sekundės, tačiau šeštąją varžybose užėmė paskutinę vietą ir keturiasdešimt devintą vietą iš viso 0,02 sekundės pralenkiant Kinijos Taipejaus Wang Shao-an.