Haustov először szerepelt az észt csapatban a 2004-es athéni nyári olimpián. Két úszóversenyre jogosult, a B-standard belépési időket elérve 23,08 (50 m szabadúszó) és 50,42 (100 m szabadúszó). A
A 100 méter szabadúszó versenyen Haustov a hatodik helyen végzett az ötödik versenyen, és a 35. helyen a teljes körben, 0,35 másodperccel a finn Matti Rajakylä mögött 51,02 óra alatt. Második versenyében, a 50 méter szabad stílusban Haustov 23.52 másodperc személyes rekordot állított fel, de a hatodik körben az utolsó helyre és a negyvenkilencedik teljes körbe 0.02 másodperccel a kínai Taipei Wang Shao-antól.