Skriv en fortsættelse til dette afsnit - Haustov gjorde sit første estiske hold på Sommer-OL 2004 i Athen. Han kvalificerede sig til to svømmeturneringer ved at opnå B-standardindgangstider på 23,08 (50 m freestyle) og 50,42 (100 m freestyle). I 100 m freestyle
Haustov kørte til sjette plads på femte heat og femogtredive samlede med 0,35 af et sekund bag Finlands Matti Rajakylä i en tid på 51,02. I sin anden begivenhed, 50 m freestyle, Haustov satte sin personlige bedste på 23,52 sekunder, men afrundet den sjette heat til sidste plads og niogfyrre samlet med 0,02 af et sekund bag Chinese Taipei's Wang Shao-an.