Nuttall akatanga kuonekwa pamakwikwi epamusoro munyika yose muna 1991 paIAAF World Cross Country Championships, apo akabatsira chikwata cheEngland kusvika pachinhanhatu. Mushure mekukunda mamita 3000 paUK Athletics Championships muna 1993, zita rake rekutanga repamusoro renyika, akakwikwidza pa1993 World Championships muAthletics, kunyangwe akabviswa mukudziya. Gore rake rakabudirira zvikurusa rakauya muna 1994. Akanga ari mutambi weBritain wepamusoro pa1994 IAAF World Cross Country Championships panzvimbo yechi32 uye akabva atora nzvimbo yechishanu mu5000 m pa1994 European Athletics Championships. Akatora menduru dzake dzekutanga pamakumi mashanu emamita, achive menduru yesirivheri pa1994 IAAF World Cup (kumashure kwaBrahim Lahlafi) uye menduru yendarira pa1994 Commonwealth Games. Medari yake yokupedzisira yenyika dzakawanda yaiva pa1995 European Cup
, apo akanga ari mumhanyi wechipiri weBritain mumakwikwi emamita 5 000 ari shure kwaGennaro Di Napoli wokuItaly.