- Demi Moore:Willis en Moore speelden samen in verschillende films, waaronder "Stakeout" (1987), "Ghost" (1990) en "Indecent Proposal" (1993).
- Kim Basinger:Willis en Basinger speelden samen in de romantische komedie "Blind Date" (1987).
- Melanie Griffith:Willis en Griffith verschenen in de actiefilm "Hudson Hawk" (1991).
- Daryl Hannah:Willis en Hannah speelden samen in de sciencefictionfilm "Surrogates" (2009).
- Catherine Zeta-Jones:Willis en Zeta-Jones speelden de hoofdrol in de actiekomedie "Red" (2010) en het vervolg "Red 2" (2013).
- Mary-Louise Parker:Willis en Parker speelden samen in de misdaadthriller "Looper" (2012).
- Helen Mirren:Willis en Mirren verschenen samen in de actiekomedie "RED 2" (2013).
- Hayley Bennett:Willis en Bennett speelden samen in de sciencefiction-actiefilm "Extraction" (2015).
- Megan Fox:Willis en Fox speelden de hoofdrol in de actiethriller "Death Wish" (2018).
- Elizabeth Shue:Willis en Shue verschenen samen in de actiethriller "Acts of Violence" (2018).
Deze lijst is niet uitputtend, aangezien Willis tijdens zijn uitgebreide filmcarrière met veel andere actrices heeft samengewerkt.