- Demi Moore:Willis ve Moore, aralarında "Stakeout" (1987), "Ghost" (1990) ve "Indecent Proposal" (1993)'in de bulunduğu pek çok filmde başrol oynadı.
- Kim Basinger:Willis ve Basinger romantik komedi "Blind Date"de (1987) birlikte rol aldılar.
- Melanie Griffith:Willis ve Griffith, "Hudson Hawk" (1991) adlı aksiyon filminde rol aldılar.
- Daryl Hannah:Willis ve Hannah bilim kurgu filmi "Surrogates"te (2009) birlikte rol aldılar.
- Catherine Zeta-Jones:Willis ve Zeta-Jones, aksiyon komedisi "Red" (2010) ve devam filmi "Red 2"de (2013) rol aldılar.
- Mary-Louise Parker:Willis ve Parker, suç gerilim filmi "Looper"da (2012) birlikte rol aldılar.
- Helen Mirren:Willis ve Mirren aksiyon komedisi "RED 2"de (2013) birlikte rol aldılar.
- Hayley Bennett:Willis ve Bennett bilim kurgu aksiyon filmi "Extraction"da (2015) birlikte rol aldılar.
- Megan Fox:Willis ve Fox, aksiyon gerilim filmi "Death Wish" (2018)'de rol aldı.
- Elizabeth Shue:Willis ve Shue, aksiyon-gerilim filmi "Şiddet Eylemleri"nde (2018) birlikte rol aldılar.
Willis sinemadaki kapsamlı kariyeri boyunca birçok başka aktrisle çalıştığı için bu liste kapsamlı değildir.