Kammala jumla mai zuwa: Haustov ya sanya tawagarsa ta farko ta Estonia a Wasannin Olympics na 2004 a Athens. Ya cancanci shiga wasannin ninkaya guda biyu ta hanyar cimma daidaitattun shigarwar B na 23.08 (50 m freestyle) da 50.42 (100 m freestyle). A cikin
100 m freestyle, Haustov ya yi tsere zuwa na shida a zagaye na biyar kuma na talatin da biyar a gaba ɗaya ta 0.35 na biyu a bayan Matti Rajakylä na Finland a cikin lokaci na 51.02. A cikin wasansa na biyu, 50 m freestyle, Haustov ya kafa mafi kyawun lokacinsa na sakan 23.52, amma ya kammala zagaye na shida zuwa na ƙarshe kuma na arba'in da tara a gaba ɗaya ta 0.02 na biyu a bayan Wang Shao-an na Taipei na kasar Sin.