Prvotno je bil leta 1994 imenovan za preiskavo spora Whitewater, ki je vključeval nepremičninski posel iz sedemdesetih let prejšnjega stoletja, v katerega sta bila vpletena Bill in Hillary Clinton. Njegova preiskava se je leta 1998 razširila na škandal z Monico Lewinsky, potem ko so se pojavile obtožbe o spolnem nadlegovanju in prikrivanju.
Starrova preiskava je nazadnje vodila do obtožbe predsednika Clintona s strani predstavniškega doma leta 1998, čeprav ga je kasneje senat oprostil.