Клинтон постоянно учитывал политические соображения и в 1993-94 годах редко переставал думать о предстоящих внеочередных выборах или о своей собственной кампании по переизбранию в 1996 году. Особенно беспокоясь о силе консервативных избирателей, в середине и конце 1994 года он стремился дистанцироваться от либералов в Демократической партии. Так, он поддержал законопроект о социальном обеспечении, который должен был сократить срок пребывания людей в списках нуждающихся. Как и ожидал Клинтон, законопроект, который он представил в конце сессии Конгресса, не прошел, но он дал понять консервативным избирателям, что все еще думает о реформе социального обеспечения. В сентябре 1994 года ему удалось добиться большего успеха в Конгрессе, когда он добился принятия законопроекта о борьбе с преступностью на сумму 30 миллиардов долларов. Украв у консерваторов гром, закон выделил деньги на 100 000 новых полицейских в общинах по всей стране и на строительство тюрем. Он также предусматривал наказание за федеральные преступления по принципу "три удара - и ты вне игры".52
Не впечатленные движением Клинтона к центру, партийные противники президента обрушились на его либеральные инициативы 1993-94 годов: реформу здравоохранения, допуск геев в армию, контроль над оружием. Особенно они ухватились за сообщения СМИ, которые, как оказалось, уличали Клинтонов в финансовых и политических нарушениях, связанных с предыдущими сделками по освоению земли вдоль реки Уайтуотер в Арканзасе. Поддавшись политическому давлению, Клинтон в 1993 году согласился на назначение независимого адвоката для расследования этих и других финансовых и юридических деяний своей жены и его самого. Генеральный прокурор Джанет Рино, курировавшая этот вопрос в то время, когда закон 1978 года, устанавливающий механизмы назначения таких советников, временно утратил силу, выбрала для проведения расследования Роберта Фиска, бывшего федерального прокурора (и республиканца).
Однако летом 1994 года Конгресс продлил действие этого закона, после чего в дело вмешалась коллегия федеральных судей из трех человек, на которых законом возложены полномочия по назначению такого адвоката. Коллегия, назначенная председателем Верховного суда Ренквистом, решила, что независимый прокурор (то есть Фиске) не должен назначаться должностным лицом исполнительной власти, таким как Рино, ставленник президента. Судьи заменили Фиске Кеннетом Старром, который был генеральным солиситором США во время правления Буша.
Это стало важным шагом на пути к расширению расследования деятельности Клинтонов. Фиск провел беспристрастное расследование и не обнаружил улик, инкриминирующих Клинтонам. Однако Старр оказался ревностным и пристрастным прокурором. Получив со временем более широкие полномочия, он стал расследовать участие Клинтонов в запутанном деле Уайтуотера, которое началось еще в 1970-х годах, и вскоре расширил круг вопросов, касающихся поведения президента в "Трэвелгейте", когда в начале 1993 года он уволил сотрудников бюро путешествий Белого дома, и в "Файлгейте", споре, возникшем в декабре 1993 года из-за таинственного исчезновения из Белого дома файлов, касающихся Уайтуотера и других дел.
К моменту назначения Старра президент уже столкнулся с обвинениями в сексуальных домогательствах, выдвинутыми против него Полой Корбин Джонс, бывшей служащей штата Арканзас, которая утверждала, что Клинтон, будучи губернатором (а значит, и ее начальником), обнажился перед ней в номере отеля в Литл-Роке в 1991 году. Поскольку Джонс назвала имя полицейского штата, которого она обвинила в том, что он привел ее в гостиничный номер для сексуальной связи с Клинтоном, СМИ назвали эту историю тоже "гейтом" - на этот раз "Troopergate". В мае 1994 года она подала иск в федеральный суд Арканзаса, требуя возмещения ущерба в размере 700 000 долларов.53
Занимаясь частной практикой с мая по август 1994 года, Старр служил советником в юридической команде Джонса. Когда его имя всплыло в качестве возможного преемника Фиска, критики гневно, но безрезультатно кричали, что у него конфликт интересов и он не должен соглашаться на такое назначение. Позже, когда расследование Старра расширилось и стало касаться сексуальной деятельности президента, яростные защитники президента, в частности миссис Клинтон, настаивали на том, что его назначение было предвзятым шагом, положившим начало обширному правому заговору.