 Sullivan was recognized five times by the media as Outstanding Public Relations Director in the NBA's Western Conference and received the NBA's 2004 Splaver/McHugh Tribute to Excellence Award.In January 2009, he was replaced by Ellen Moran when President Barack Obama took office.Following his departure from the White House Sullivan founded Kevin Sullivan Communications, a
strategic communications consulting firm.