I 1996 møtte Brolin sangerinne, skuespiller og regissør Barbra Streisand gjennom en felles venn, og Brolin og Streisand giftet seg den 1. juli 1998. Brolin og Streisand er bosatt i Malibu i California.