Après l'obtention de son diplôme, Walden travaille pour le cabinet de relations publiques Bender, Goldman & Helper en tant qu'assistant de Larry Goldman. Elle y reste cinq ans, accédant au poste de vice-présidente. Elle gère ensuite le marketing et les communications pour l'animateur de talk-showArsenio Hall. Elle travaille sur des campagnes pour The Arsenio Hall Show et Star Trek: The Next Generation. La responsable des médias Lucie Salhany recrute Walden pour travailler dans les relations publiques de la 20th Century Fox Television en 1992. Après un "Jerry Maguire moment", au milieu des années 1990, Walden est nommée directrice de la programmation[2],[3].