Barry Sonnenfeld Director, Producer Tommy Lee Jones Agent Kay Actor Will Smith Agent Jay Actor Rip Torn Zed Actor Lara Flynn Boyle Serleena Actor Rosario Dawson Laura Actor Tony Shalhoub Jeebs Actor Patrick Warburton Agent Tee Actor Johnny Knoxville Scrad, Charlie Actor Jack Kehler Ben Actor David Cross Newton Actor Colombe Jacobsen-Derstine Hailey Actor Martha Stewart Self Michael Jackson Agent M Actor Peter Graves Self Robert Gordon Writer Barry Fanaro Writer Walter F. Parkes Producer Laurie MacDonald Producer Graham Place Co-Producer Greg Gardiner Cinematographer Steven Spielberg Executive Producer Bo Welch Production Design Richard Pearson Film Editing Steven Weisberg Film Editing Danny Elfman Original Music Mary E. Vogt Costume Design Rick Baker Makeup Designer John Berton Visual Effects Supervisor