Penn innledet deretter et forhold til skuespillerinnen Robin Wright. De fikk datteren Dylan Frances i april 1991. Sønnen Hopper Jack Penn ble født i august 1993. Penn og Wright var gift fra 1996 til 2010.