- Demi Moore:Ο Willis και ο Moore συμπρωταγωνίστησαν σε πολλές ταινίες, όπως το "Stakeout" (1987), το "Ghost" (1990) και το "Indecent Proposal" (1993).
- Kim Basinger:Ο Willis και ο Basinger πρωταγωνίστησαν μαζί στη ρομαντική κομεντί "Blind Date" (1987).
- Μέλανι Γκρίφιθ:Ο Γουίλις και ο Γκρίφιθ εμφανίστηκαν στην ταινία δράσης "Hudson Hawk" (1991).
- Daryl Hannah:Ο Willis και η Hannah συμπρωταγωνίστησαν στην ταινία επιστημονικής φαντασίας "Surrogates" (2009).
- Catherine Zeta-Jones:Ο Willis και η Zeta-Jones πρωταγωνίστησαν στην κωμωδία δράσης "Red" (2010) και στη συνέχειά της "Red 2" (2013).
- Mary-Louise Parker:Ο Willis και ο Parker συμπρωταγωνίστησαν στο αστυνομικό θρίλερ "Looper" (2012).
- Helen Mirren:Ο Willis και η Mirren εμφανίστηκαν μαζί στην κωμωδία δράσης "RED 2" (2013).
- Hayley Bennett:Ο Willis και ο Bennett συμπρωταγωνίστησαν στην ταινία δράσης επιστημονικής φαντασίας "Extraction" (2015).
- Μέγκαν Φοξ:Ο Γουίλις και η Φοξ πρωταγωνίστησαν στο θρίλερ δράσης "Death Wish" (2018).
- Elizabeth Shue:Ο Willis και η Shue εμφανίστηκαν μαζί στο θρίλερ δράσης "Acts of Violence" (2018).
Αυτή η λίστα δεν είναι εξαντλητική, καθώς ο Willis έχει συνεργαστεί με πολλές άλλες ηθοποιούς σε όλη την εκτεταμένη καριέρα του στον κινηματογράφο.