Escriba unha continuación para este parágrafo - Haustov fixo o seu primeiro equipo estoniano nos Xogos Olímpicos de 2004 en Atenas. Calificou para dous eventos de natación logrando tempos de entrada estándar B de 23.08 (50 m estilo libre) e 50.42 (100 m estilo libre). Nos 100 m estilo libre
, Haustov correu ao sexto lugar na quinta tempada e trinta e cinco en xeral por 0,35 de segundo por detrás do finlandés Matti Rajakylä cun tempo de 51,02. No seu segundo evento, 50 m estilo libre, Haustov estableceu o seu mellor tempo persoal de 23.52 segundos, pero redondeou o sexto heat para o último lugar e o corenta e nove en xeral por 0.02 de segundo por detrás de Wang Shao-an do Taipei chinés.