Terry Crews ("Agente 86") é o novo integrante do elenco de "Os Mercenários". O ator entrou no lugar de 50 Cent ("As Duas Faces da Lei"), que por sua vez interpretaria o personagem inicialmente pensado para Forest Whitaker ("O Último Rei da Escócia"). Crews será um ditador sul-americano na história.

Whitaker teve que desistir do projeto de Sylvester Stallone ("Rambo IV"), diretor do longa, por incompatibilidade de agenda. Depois da saída de Whitaker, Stallone logo tratou de convocar 50 Cent, que não foi bem aceito pelos fãs. Por isso a substituição do rapper por Crews.

Em entrevista para o site Ain´t It Cool News, Stallone confirmou os atores que estarão no elenco do longa, além dos seus respectivos personagens. A atriz brasileira escolhida pelo diretor foi Giselle Itié ("O Mistério da Estrada Sintra") e ela irá interpretar Sandra.

Dolph Lundgren ("Rocky Balboa") e Danny Trejo ("Era Uma Vez no México") não foram citados por Stallone, assim como Arnold Schwarzenegger ("O Exterminador do Futuro"). O filme protagonizado, dirigido e escrito por Stallone chega aos cinemas norte-americanos em 23 de abril de 2010. As filmagens começam no dia 28 deste mês.

No caso do atual governador da Califórnia, porém, sua ausência entre os atores confirmados se dá pelo fato de sua participação se resumir a uma ponta, como o próprio já confirmou. Os outros atores citados já tinham sido noticiados anteriormente.

Eric Roberts ("Batman – O Cavaleiro das Trevas") será o agente da CIA Monroe; Jason Stathan ("Carga Explosiva") interpretará Lee Christmas; Charisma Carpenter ("Buffy, a Caça-Vampiros") será sua namorada; Jet Li ("Cão de Briga") dará vida a Bao; Randy Couture ("Cinturão Vermelho") será Toll Road; Mickey Rourke ("O Lutador") vai interpretar Tool e Stallone será Barney Ross.