Tyson on ollut myös PBS:n Nova ScienceNow -ohjelman isäntä vuoteen 2011 saakka. Hän osallistui ja puhui marraskuussa 2006 Beyond Belief: Science, Religion, Reason and Survival -symposiumissa. Vuonna 2007 Tyson valittiin säännöllisesti The History Channel -kanavan suosittuun sarjaan The Universe Question: kuka on ollut ainoa varapuheenjohtaja New Yorkissa?
Tyson.