2004 - Zahn received the Love of Life Foundation's Tavel-Reznik Award in support of cancer prevention; the Matrix Award for “Broadcasting from New York Women in Communications” and a National Headliner Award for "Fall of Saddam."

2006 – She received multiple awards once more: A Gracie Award for “Paula Zahn Now's exclusive interview with Osama bin Laden’s sister, Carmen bin Laden”; a National Headliner award for the program’s newcast about the Jet Blue incident and Hurricane Rita; and a Freddie award for her interview with U.S. Health Secretary Tommy Thompson about his family's dealings with breast cancer.