Fra august 2002 til april 2004 hadde Ledger et forhold til skuespillerinnen Naomi Watts, som han møtte da han filmet . Tidligere hadde han vært sammen med skuespillerinnene Lisa Zane og Heather Graham.