Αρχικά διορίστηκε το 1994 για να ερευνήσει τη διαμάχη για το Whitewater, η οποία αφορούσε μια συμφωνία ακινήτων από τη δεκαετία του 1970 που αφορούσε τον Bill και τη Hillary Clinton. Η έρευνά του επεκτάθηκε το 1998 για να συμπεριλάβει το σκάνδαλο της Monica Lewinsky, μετά την εμφάνιση καταγγελιών για σεξουαλική παρενόχληση και συγκάλυψη.
Η έρευνα του Starr οδήγησε τελικά στην παραπομπή του Προέδρου Κλίντον από τη Βουλή των Αντιπροσώπων το 1998, αν και αργότερα αθωώθηκε από τη Γερουσία.