Scrivi una continuazione per questo paragrafo - Avendo raggiunto i trent'anni, Nuttall fece la sua ultima apparizione di alto profilo per la Gran Bretagna ai Campionati mondiali di cross country della IAAF del 1998
, ma era in basso nell'ordine al 75esimo posto. Ha continuato a correre su base informale verso la fine dei trent'anni: passando alla corsa su strada, ha completato la maratona di Londra 2007 in un tempo di 2:57:26 e ha terminato la Great North Run in 82:32 minuti.