Lieberman var en av de sterkeste kritikere av president Bill Clintons seksuelle forhold til praktikanten Monica Lewinsky, og det var en av grunnene til at visepresident Al Gore i 2000 hadde valgt ham som sin visepresidentkandidat.