Door zijn zilveren medaille op het NK Allround 2008 plaatste Olde Heuvel zich rechtstreeks voor de EK Allround van 2008 in Kolomna. Hij werd vierde, achter Kramer, Bøkko en Enrico Fabris. Later dat jaar werd hij nog vijfde op de WK Allround en haalde hij zijn eerste wereldtitel binnen door samen met Kramer en Erben Wennemars in Nagano wereldkampioen te worden op de ploegenachtervolging. Datzelfde toernooi haalde hij eveneens brons op de vijf kilometer.