Stiller dated several actresses during his early television and film career, including Jeanne Tripplehorn, Calista Flockhart, and Amanda Peet.
Stiller har været kæreste med adskillige skuespillerinder under sin tidlige film-og-tv-karriere, inklusive Jeanne Tripplehorn, Calista Flockhart og Amanda Peet.