I begynnelsen av februar 2010 begynte det å gå rykter om at satt på et stort skup om Paterson som ville føre til at han ville slutte. 9. februar, før hadde publisert noe, holdt han en pressekonferanse hvor han blant annet klaget på at ikke gjorde noe for å stoppe ryktene. Avsløringene kom lenge etter ryktene, og førte til at Paterson annonserte at han ikke ville stille til gjenvalg. Han skulle blant annet ha fått en kvinne til å ikke vitne mot Patersons venn, og avgitt falsk forklaring under ed.<ref>Nicholas Confessore ogJeremy W. Peters (3. mars 2010): Paterson’s Ethics Breach Is Turned Over to Prosecutors. New York Post'' forsiden sin på å skrive «Time to go, Dave». Også andre medier mente han burde trekke seg. Det gjorde også New York-senatoren Kirsten Gillibrand, med forbehold om at ryktene stemte. Gillibrand ble i 2009 innsatt av Paterson.