Bruce Willis mengambil peran dalam sejumlah film komedi kekerasan dan kelam, termasuk Pulp Fiction (1994), di mana ia berperan sebagai petinju profesional yang melakukan pengkhianatan terhadap mafia setelah setuju untuk melakukan perkelahian
Ia juga bermain di film 12 Monkeys (1995), tentang seorang narapidana yang dikirim kembali ke masa lalu untuk menyelidiki virus yang menghancurkan umat manusia.
Di film The Fifth Element (1997), sebuah film aksi fiksi ilmiah yang mengesankan secara visual.
Ia juga terus berakting dalam film aksi berbiaya besar -- termasukArmageddon (1998) dan Tears of the Sun (2003). ***