Er wurde ursprünglich 1994 damit beauftragt, die Whitewater-Kontroverse zu untersuchen, bei der es um einen Immobiliendeal aus den 1970er Jahren ging, an dem Bill und Hillary Clinton beteiligt waren. Seine Ermittlungen weiteten sich 1998 auf den Monica-Lewinsky-Skandal aus, nachdem Vorwürfe wegen sexueller Belästigung und einer Vertuschung ans Licht kamen.
Starrs Ermittlungen führten schließlich 1998 zur Amtsenthebung von Präsident Clinton durch das Repräsentantenhaus, obwohl er später vom Senat freigesprochen wurde.