Tuż przed rozpoczęciem zdjęć do klimatycznego pojedynku mano a mano pomiędzy Barneyem Stallone'a i Vilainem Van Damme'a, Sly zaczął zastanawiać się nad tym, co sprawia, że można nazywać kogoś ikoną kina akcji? "Nie chodzi o napinanie muskułów. Ani o atletyczność. Wydaje mi się, że aktor musi mieć w sobie coś, co pomoże widzom w jakiś sposób się do niego odnieść - musi być fizyczny, realny, namacalny", mówi scenarzysta "Niezniszczalnych 2". "Musi posiadać jakieś wady, żeby publiczność mu kibicowała. Gwiazdą kina akcji czynią cię widzowie, którzy tworzą wraz z tobą charakter danego bohatera". Statham jest nieco bardziej ironiczny: "Co sprawia, że stajesz się gwiazdą kina akcji? Cztery filmy o Rambo i sześć o Rockym. Kiedy poszukuje się odpowiedzi na takie pytanie, na myśl przychodzą te same nazwiska: Stallone, Schwarzenegger, Willis".
Ponad 25 lat temu Dolph Lundgren walczył ze Stallone'em jako Ivan Drago w "Rockym 4". Teraz powraca w "Niezniszczalnych 2" do roli Gunnera Jensena. "Gunner jest ciągle nieprzewidywalny i szalony, różnica polega na tym, że teraz czuje się częścią ekipy. W części pierwszej podążał własną ścieżką", wyjaśnia Lundgren. Znakomicie wyszkolony najemnik, który miewa problemy z kontrolowaniem własnych impulsów, Gunner uosabia niebezpieczeństwa związane z pełnym przemocy stylem życia wybranym przez "Niezniszczalnych". Jest niestabilny emocjonalnie, poniekąd zniszczony przez adrenalinę, alkohol i stres bojowy. "Niezniszczalni byli dla mnie prawdziwą gratką, ponieważ pracowałem po raz pierwszy ze Stallone'em w 1985 roku, a przy tej okazji nie tylko występował w głównej roli, ale także zajmował się pisaniem scenariusza i reżyserią. Dla nas obu był to powrót do przeszłości. Podobała mi się każda sekunda tej współpracy", zwierza się Lundgren. Gwiazdor sztuk walki, Randy Couture, powraca jako muskularny Toll Road. "To on spaja tych wszystkich dysfunkcyjnych facetów w jedną ekipę", opowiada aktor. Terry Crews ponownie wciela się w specjalistę od karabinów, Hale Caesara, którego ulubioną bronią jest legendarny AA-12 będący w stanie wystrzelić 300 pocisków na minutę. Scott Adkins gra Hectora, głównego poplecznika Jeana Vilaina. A chińska aktorka Yu Nan wciela się w tajemniczą chińską specjalistkę, której "Niezniszczalni" desperacko potrzebują.
Producent Avi Lerner podsumowuje cały projekt tymi oto słowami: "Sly jest jedną z legend współczesnego kina, ale także utalentowanym scenarzystą i moim bardzo dobrym przyjacielem. Simon West to fenomenalny reżyser filmów akcji, jego zatrudnienie było znakomitą decyzją. Jestem niezwykle zadowolony z tego, że większość aktorów powróciła do swoich ról i zdecydowaliśmy się powiększyć czas ekranowy Arnolda i Bruce'a, a także z faktu, że zatrudniliśmy Chucka Norrisa, Jean Claude'a Van Damme'a, Scotta Adkinsa oraz Yu Nan. W części drugiej przygotowaliśmy dla widzów więcej przygód, więcej akcji i więcej rozrywki. Film z pewnością odniesie równie wielki sukces".
