He then went on to Peking during the years of the Cultural Revolution in China, and he recounted his experiences with great irony in his celebrated book called Qui Pechino in 1971.
[citation needed] He continued his work as foreign correspondent for RAI in London, where he reported the news with great professionalism and accuracy, but always with an ironic remark which made him one of the most popular and well loved journalists of his era together with Ruggero Orlando.
With this irony he was also famed for his quirky trademarks, such as wearing distinctive British garments, and very fashionable ties and his slicked back jet black dyed hair, which brought about many televised impersonations.
In 1988 from Visnews in London, he launched his own daily international news bulletin called Teledomani, broadcast on the TV Italia circuit.
Paternostro had a comeback as a television personality with Piero Chiambretti on Raitre in programmes such as Prove Techniche di Trasmissione (1989) and Servizi Segreti (1993).