Completar a seguinte frase: Nuttal fixo a súa segunda saída final nos Campionatos do Mundo en 1995, alcanzando a final de 5000 m e chegando 14o. Tamén participou nos Xogos Olímpicos de Atlanta, pero non pasou das semifinais. Tivo a súa carreira máis alta colocación no
1996 Campionato Mundial de Cross Country da IAAF en 28 para axudar a un equipo británico que incluía a Jon Brown, Rob Denmark, Andrew Pearson e Keith Cullen a quinto. Ese ano tivo un dobre éxito nacional con vitorias nos Campionatos de Cross Country de Inglaterra e nos Campionatos AAA.