Hans mest kjente BBC-prosjekt er science fiction-serien som han var med på å lage i 1963. Den gikk på TV fra 1963 til 1989, og etter en pause kom den tilbake i 2005 og pågår fremdeles. Newman hadde lenge vært en fan av science fiction, noe han nevnte i intervjuet med Doctor Who Magazine: «Up to the age of 40, I don't think there was a science-fiction book I hadn't read. I love them because they're a marvellous way — and a way, I might add — of saying nasty things about our own society».