Completar la frase següent: En arribar als trenta anys, Nuttall va fer la seva última aparició de gran perfil per a Gran Bretanya a la
1998 IAAF Campionat del Món de Cross Country, però va ser més baix en l'ordre en el 75è lloc. 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.