- Tommy Lee Jones Agente K
- Will Smith Agente J
- Rosario Dawson Laura Vasquez
- Rip Torn Zed
- Patrick Warburton Tee
- Lara Flynn Boyle Serleena
- David Cross Newton
- Doug Jones Joey
- Johnny Knoxville Scrad/Charlie
- Tony Shalhoub Jack Jeebs
- Patrick Warburton Agente Tee
- Derek Mears Mosh Tendrils
- John Alexander Jarra
- Brian Steele Sharkmouth
- Kevin Grevioux Pineal Eye
- Rick Baker Agente Control Pasaportes
- Jeremy Howard Alien