Just as the advertising and public relations industries are evolving due to the development of new technology and communication tools, so are the demands of education. Through in-depth interviews with 29 executives working in both advertising and public relations agencies in the U.S., this study identifies the core skills and competencies needed to have successful careers in this new media landscape. While writing and presentation skills remain foundational, employers also are seeking math and data analysis skills associated with new jobs in social media listening and analytics. Meanwhile, some advertising executives lack the skills in issues and crisis management associated with online community management. Professionals in both disciplines also bemoan the lack of business literacy among communication majors and support situated learning opportunities to address these deficiencies.