In 2009 plaatste Olde Heuvel zich voor de EK Allround van dat jaar in Heerenveen door opnieuw tweede te worden bij de NK Allround, wederom achter Kramer. Op dit EK haalde Olde Heuvel de derde plaats, achter Kramer en de Noor Bøkko. Op het WK Allround dat jaar in Hamar werd hij vierde achter Kramer, Bøkko en de Italiaan Fabris.