Mesmo com a produção de Os Mercenários 2 em andamento, nomes não param de ser citados ao elenco. Sites de notícia divulgaram que John Travolta e Nicolas Cage provavelmente estarão fora do filme. John Travolta não teria interesse em participar do filme e não foi possível chegar a um acordo com Cage.

Antonio Banderas, que também foi cogitado, disse que não teria tempo de participar do filme de Sly, mas ainda não descartou a possibilidade.