Lundgren stał się ikoną kina akcji po udziale w sensacyjnym dramacie fantastycznonaukowym Ronalda Emmericha "Uniwersalny żołnierz" ("Universal Soldier", 1992), gdzie został obsadzony w roli antagonisty sierżanta Andrew Scotta – żołnierza-cyborga GR13, przeciwnika Jeana-Claude’a Van Damme’a. Emmerich miał ambicje, aby konflikt dwóch żołnierzy przywodził na myśl "Czas apokalipsy". W 1992 Van Damme i Lundgren promowali "Uniwersalnego żołnierza" na 45. Festiwalu Filmowym w Cannes, gdzie na czerwonym dywanie obaj cedząc słowa przepychali się na oczach dziennikarzy i ochroniarzy, a tym samym stali bohaterami jednego z najsłynniejszych skandali w historii festiwalu. Po latach Lundgren przyznał, że bójka została dokładnie zaplanowana. Film Emmericha powstał za 23 mln dolarów i przyniósł producentom 13 mln zysku. Van Damme i Lundgren spotkali się planie filmowym wielokrotnie. Zagrali razem w dwóch sequelach ' (2009) i ' (2012), dwóch sequelach "Niezniszczalnych 2" (2012) i "Niezniszczalnych 3" (2014) oraz w dreszczowcu "W Otchłani" ("Black Water", 2018), opowieści dziejącej się w tajemniczej łodzi podwodnej, która służy jako więzienie dla CIA.