Gillibrand también ha declarado que el antiguo presidente Bill Clinton hubiera tenido que dimitir tras el caso Lewinsky, una posición que algunos seguidores de los Clinton le han reprochado.