Zwycięstwem w Ruce 28 listopada 2003 roku Hautamäki otworzył sezon 2003/2004. Następnego dnia był piętnasty. 23 stycznia 2004 w Hakubie ponownie stanął na podium zajmując pierwsze miejsce, wyprzedzając Janne Ahonena i Norwega Bjørna Einara Romørena. Zwycięstwa te były jego jedynymi miejscami na podium w tym sezonie, chociaż jeszcze dziewięciokrotnie plasował się w czołowej dziesiątce zawodów. W klasyfikacji generalnej był ostatecznie siódmy. W lutym 2004 roku wystartował na mistrzostwach świata w lotach w Planicy, gdzie indywidualnie zajął siódme miejsce, a razem z Kiuru, Ahonenem i Lindströmem zdobył srebrny medal w konkursie drużynowym. Do złotych medalistów, reprezentantów Norwegii Finowie stracili 7,7 punktu.
W sezonie 2004/2005 w ośmiu z dwunastu konkursów pierwszej części cyklu, Hautamäki plasował się w pierwszej dziesiątce, jednak nie udało mu się wskoczyć na podium. Był dwukrotnie czwarty na inauguracji w Ruce 27 i 28 listopada, piąty 5 grudnia w Trondheim, czterokrotnie szósty: w Trondheim 4 grudnia, w Engelbergu 18 i 19 grudnia i 29 grudnia w Oberstdorfie oraz siódmy 11 grudnia w Harrachovie. W klasyfikacji końcowej 53. Turnieju Czterech Skoczni zajął dziesiąte miejsce. 9 stycznia w Willingen zajął 49. miejsce. Na podium wrócił 11 lutego wygrywając zawody we włoskim Pragelato.