2004年夏季奧運會係雅典舉行 哈烏斯托夫第一次入選愛沙尼亞隊 佢喺兩場游泳比賽中獲得資格,達到B標準入場時間係23.08 (50米自由泳) 同50.42 (100米自由泳). 喺100米自由泳
哈斯托夫喺第五場比賽中排喺第六位,整體排喺第35位 落後0.35秒 落後於芬蘭嘅馬蒂拉贾基拉,佢嘅時間係51.02分. 喺第二場比賽,50米自由式,Haustov 取得個人最佳時速 23.52秒,但完成第六場比賽,最終位,整體第四十九名,落後中國台北的王少安 0.02 秒.