Viết tiếp cho đoạn này - Haustov đã tham gia đội tuyển Estonia lần đầu tiên tại Thế vận hội Mùa hè 2004 ở Athens. Anh đã đủ điều kiện cho hai sự kiện bơi lội bằng cách đạt được thời gian nhập cảnh tiêu chuẩn B là 23,08 (50 m tự do) và 50,42 (100 m tự do). Trong 100 m tự do
, Haustov đã chạy đua đến vị trí thứ sáu trong vòng đua thứ năm và thứ ba mươi lăm tổng thể bằng 0,35 giây sau Matti Rajakylä của Phần Lan trong thời gian 51,02. Trong sự kiện thứ hai của mình, 50 m tự do, Haustov thiết lập kỷ lục cá nhân của mình là 23,52 giây, nhưng đã hoàn thành vòng thứ sáu đến vị trí cuối cùng và thứ 49 tổng thể bằng 0,02 giây sau Wang Shao-an của Đài Bắc Trung Quốc.