Escriu una continuació per a aquest paràgraf - En arribar als trenta anys, Nuttall va fer la seva última aparició d'alt perfil per a Gran Bretanya als Campionats del Món de Cross Country de la IAAF de 1998
, però era més baix a l'ordre en el lloc 75. Va continuar corrent de manera informal fins als seus trenta anys: tornant a córrer per carretera, va completar la Marató de Londres de 2007 en un temps de 2:57:26 i va acabar la Great North Run en 82:32 minuts.