Lengkapi kalimat berikut: Penampilan internasional senior pertama Nuttall terjadi pada Kejuaraan Dunia Cross Country IAAF 1991, di mana ia membantu tim Inggris menjadi keenam. Setelah memenangkan 3000 m di Kejuaraan Atletik Inggris pada tahun 1993, gelar nasional senior pertamanya, ia berkompetisi di Kejuaraan Dunia Atletik 1993, meskipun ia tersingkir di babak penyisihan. Tahun yang paling sukses datang pada tahun 1994. Dia adalah pemain top Inggris di
1994 IAAF World Cross Country Championships di tempat ke-32 kemudian mengklaim tempat kelima di 5000 m di 1994 European Athletics Championships. Ia mengambil medali besar pertamanya di atas 5000 m, menjadi peraih medali perak di Piala Dunia IAAF 1994 (di belakang Brahim Lahlafi) dan peraih medali perunggu di Commonwealth Games 1994. Medali internasional terakhirnya adalah di Piala Eropa 1995, di mana ia menempati posisi runner-up untuk Inggris di 5000 m di belakang Gennaro Di Napoli dari Italia.