Nyorai mberi kwechikamu chino - Nuttal akaita rake rechipiri rekupedzisira kumakwikwi eWorld Championships muna 1995, achisvika kumakwikwi ekupedzisira emamita 5 000 uye achiva wechi14. Akamhanyirawo kumaOlympics eAtlanta, asi haana kupfuurira mberi kupfuura semi-finals. Akanga ane basa rake repamusoro-soro pa 1996 IAAF World Cross Country Championships
ari wechi28 kuti abatsire chikwata cheBritain chinosanganisira Jon Brown, Rob Denmark, Andrew Pearson naKeith Cullen kusvika wechishanu. Gore iroro akawana kubudirira kwenyika kaviri nekukunda muEnglish Cross Country Championships uye muAAA Championships.