Matapos ang pandaigdigang tagumpay sa takilya ng "The Mercenaries", ilang buwan na niyang ginagawa ang pangalawang bahagi at ang unang bagay ay kumpirmahin ang mga bagong action heroes na pipirma para makapasok sa ikalawang bahagi.
Kumpirmado na nga na lalabas si Ryan Seacrest pero usap-usapan din ang partisipasyon nina Kurt Rusell, Mike Tyson at Arnold Schwarzenegger na may ilang minuto pa, matapos wakasan ang kanyang buhay pulitika.
Bukod dito, Kinumpirma ni Jean C. Van Damme na magiging interesado siyang sumali sa sequel hangga't hindi lalabas dito si Steven Seagal.. Hindi natin alam kung ano ang dahilan ngunit malinaw na ayaw makita ni Van Damme si Seagal kahit sa pagpipinta.
Ang direktor na si Sheldon Lettich ay nagkomento tungkol dito sa sumusunod:
“Mukhang interesado si JC (Van Damme) na lumabas sa sequel, sa pagkakaalam ko... kung wala si Steven Seagal sa sequel. Sa narinig kong wala si Seagal, hindi dahil kay Sly, kundi dahil sa producer na si Avi Lerner na nagkaroon ng ilang masamang karanasan kay Steven.