Barry Sonnenfeld Director Will Smith Agent J Actor Tommy Lee Jones Agent K Actor Josh Brolin Young Agent K Actor Jemaine Clement Boris the Animal Actor Michael Stuhlbarg Griffin Actor Emma Thompson Agent O Actor Alice Eve Young Agent O Actor Bill Hader Andy Warhol Actor David Rasche Agent X Actor Mike Colter Colonel Actor Lenny Venito Bowling Ball Head Actor Keone Young Mr. Wu Actor Nicole Scherzinger Boris' Girlfriend Actor Michael Chernus Jeffrey Price Actor Cayen Martin Colonel's Son Actor Stephen Cofield Jr. Pedestrian Actor Etan Cohen Screenwriter Walter F. Parkes Producer Laurie MacDonald Producer Steven Spielberg Executive Producer G. Mac Brown Executive Producer Bill Pope Cinematographer Bo Welch Production Design Don Zimmerman Film Editing Danny Elfman Original Music Mary E. Vogt Costume Design Ellen Chenoweth Casting Maya Shimoguchi Art Director Kasra Farahani Art Director W. Steven Graham Art Director Susan Bode Set Decoration