Bruce Willis ble vurdert for rollen som Hannibal Smith, Common, Ice Cube og Game ble ryktet for rollen som BA Baracus, Woody Harrelson og Ryan Reynolds var i diskusjonen om å spille Murdock, mens Amber Heard og Olga Kurylenko gjorde audition for å portrettere Charissa Sosa.