Completa la següent frase: Nuttal va fer la seva segona sortida final als Campionats del Món el 1995, arribant a la final dels 5000 metres i arribant 14è. També va competir als Jocs Olímpics d'Atlanta, però no va arribar més enllà de les semifinals. Va tenir la seva màxima col·locació en la seva carrera a la
1996 IAAF Campionat del Món de Cross Country en 28 per ajudar a un equip britànic incloent Jon Brown, Rob Dinamarca, Andrew Pearson i Keith Cullen a la cinquena. Aquell any va tenir un doble èxit nacional amb victòries en els Campionats d'Anglaterra de Cross Country i els Campionats AAA.