În 2001, Christine Whitman a demisionat ca guvernator pentru a conduce Agentia pentru Protectia Mediului din SUA sub președintele George W. Bush. Ea a avut loc la postul pentru următorii doi ani.
În 2004, guvernatorul James E. McGreevey a demisionat în urma anunțului că el a fost un homosexual și că a avut o aventură extraconjugale. Richard J. Codey, președintele Senatului de stat, a preluat restul mandatului de guvernator McGreevey, deși Codey a menține postul în Senat, în același timp. În 2005, un amendament constituțional de stat format postul de locotenent guvernator, de eficace ca de 2010.