1994 wurde Starr von einem dreiköpfigen Richtergremium berufen, um die Whitewater-Untersuchung fortzuführen und Robert B. Fiske zu ersetzen, der speziell vor dem Inkrafttreten des Gesetzes über einen Unabhängigen Ermittler zum Generalstaatsanwalt berufen wurde. Seine Befugnisse gingen sehr weit und er erhielt das Recht, nahezu jeden vorzuladen, von dem er annahm, er könne relevante Informationen zu verschiedenen Skandalen liefern, mit deren Aufklärung er beauftragt war. Anfangs wurden Clinton und seine Ehefrau der Steuerhinterziehung und Vorteilsnahme verdächtigt.