Wagner was a talent agent at Creative Artists Agency in Los Angeles, spending 15 years representing some of the top Hollywood actors, including Tom Cruise, Sean Penn, Oliver Stone, Val Kilmer, Demi Moore, Liam Neeson, Robert Towne, and Kathryn Bigelow. In 1993, she launched Cruise/Wagner Productions (C/W) with her former CAA client Tom Cruise. For the next 13 years, Cruise and she produced a wide range of films that earned numerous awards, widespread critical praise, and global box office success. The first film released under the C/W banner was the international hit Mission: Impossible, the success of which brought the company the 1997 Nova Award for Most Promising Producers in Theatrical Motion Pictures.