Nicholl startet trenerkarrieren mens han fortsatt var aktiv spiller. Som trener vant han Scottish League Cup i 1994/95-sesongen. Nicholl, som har hatt trenerroller i flere skotske toppklubber, er nå trener i sin andre periode for Cowdenbeath, som spiller i Scottish Championship.