Den 28. november 2000 signerte Notman under på en kontrakt med Norwich City i en overgangssum verdt £250,000 og fikk sin debut få dager senere. Han var en markant bidragsyter til at Norwich nådde playoff–finalen i The Championship i 2002, hvor klubben til slutt tapte på straffer for Birmingham City. Sent på høstsesongen i 2002 i en kamp mot Ipswich Town på Portman Road pådro han seg en alvorlig ankelskade, noe som gjorde at han ikke klarte å komme tilbake som profesjonell spiller.