Nicolson kehrte in die Heimat zurück und wurde für die BBC tätig. Dort fungierter er als politischer Korrespondent in London und Reporter unter anderem in Panorama, Newsnight und Public Eye. Später moderierte Nicolson das Frühstücksfernsehen und war Sprecher des BBC-Nachrichtenmagazins zu Beginn der Anschläge vom 11. September 2001.