Kennedy kom til Fox News Channel som en -journalist i august 1996 og leder et bi-månedlig program på kanalen, . Mens han var hos Fox News, dekket han presidentvalgkampene i 1996 (Bill Clinton-Bob Dole-Ross Perot), i 2000 (George W. Bush-Al Gore) og i 2004 (George W. Bush-John Kerry), samt orkanen Katrina som rammet i særdeleshet New Orleans i august 2005.