Първоначално той беше назначен през 1994 г. да разследва спора Whitewater, който включваше сделка за недвижими имоти от 70-те години на миналия век, включваща Бил и Хилъри Клинтън. Неговото разследване се разшири през 1998 г., за да включи скандала с Моника Люински, след като се появиха обвинения в сексуален тормоз и прикриване.
Разследването на Стар в крайна сметка доведе до импийчмънт на президента Клинтън от Камарата на представителите през 1998 г., въпреки че по-късно той беше оправдан от Сената.