Notman était considéré comme un attaquant prometteur lorsqu’il signait professionnel en 1995 à l’âge de 16 ans. Jamais il ne s’imposera avec Alex Ferguson et il n’aura eu droit qu’à une seule apparition lors d’une défaite face à Tottenham en League Cup. En novembre 2000, il rejoint Norwich City contre 200 000£.