Su relación marital estuvo bajo escrutinio público durante el escándalo Lewinsky en 1998, llevándola a emitir un comunicado en el que reafirmaba su compromiso con su matrimonio. Clinton fue elegida en 2000 como la primera mujer senadora de Nueva York, siendo reelegida en el cargo en 2006.