Pôvodne bol menovaný v roku 1994, aby vyšetril kontroverziu Whitewater, ktorá zahŕňala obchod s nehnuteľnosťami zo 70. rokov, do ktorého boli zapletení Bill a Hillary Clintonovci. Jeho vyšetrovanie sa v roku 1998 rozšírilo o škandál Moniky Lewinskej po tom, čo sa objavili obvinenia zo sexuálneho obťažovania a zakrývania.
Starrovo vyšetrovanie nakoniec viedlo k obžalobe prezidenta Clintona Snemovňou reprezentantov v roku 1998, hoci ho neskôr Senát oslobodil.