Paula Wagner (born 12 December 1946) is an American film producer and film executive.
Wagner began her career at Creative Artists Agency. In 1993, she launched Cruise/Wagner Productions (C/W) with her former CAA client Tom Cruise. C/W's first film, Mission: Impossible, was an international hit that brought the company the 1997 Nova Award for Most Promising Producers. Wagner went on to produce Without Limits, Shattered Glass, Narc, The Others, Vanilla Sky, and The Last Samurai, Mission: Impossible II, Mission: Impossible III, and Steven Spielberg's War Of The Worlds for which she was the executive producer.
Wagner paired Tom Cruise with Oliver Stone for Born on the Fourth of July, with Kilmer on The Doors, and helped him cast JFK.