V dobách slávy bral Willis 100 milionů dolarů za film, poslední roky kariéry sbíral anticeny

Willis se v devadesátých letech objevil v mnoha kritikou příznivě přijatých filmech. Režiséři - ať už Quentin Tarantino v Pulp Fiction (1994), Terry Gilliam ve sci-fi 12 opic (na snímku, 1995), Luc Besson v Pátém elementu (1997) nebo později Robert Rodriguez a Frank Miller v Sin City (2005) - ho obsazovali hlavně do známého typu drsňáka. Ať už boxera, vězně vyslaného do minulosti zastavit epidemii, taxikáře z budoucnosti nebo cynického detektiva z komiksu.