Durante ese periodo formó parte del caucus demócrata conservador Blue Dogs Coalition.

[2]​ El gobernador de Nueva York David Paterson nombró a Gillibrand senadora para asumir el escaño sustituyendo a Hillary Rodham Clinton nombrada Secretaria de Estado por el Presidente Barack Obama.

Durante su mandato como senadora ha denunciado las violaciones en el ejército y las agresiones sexuales antes de que surgiera el movimiento #Me Too en 2017 movimiento del que está considerada una de las voces destacadas.

"Como una niña de 10 años de edad", dijo Gillibrand más tarde, "me gustaría escuchar a mi abuela y debatir las cuestiones que hizo una impresión duradera en mí.

En 2006, Gillibrand derrotó a cuatro plazo al titular republicano, John E. Sweeney, en Nueva York por el distrito 20 del Congreso, su victoria electoral fue por un margen de 53% a 47% del Republicano.

Durante la campaña, fue criticada por haber acogido la recaudación de fondos en Londres, Inglaterra y París, Francia.

Si bien la recaudación de fondos fue legal y las contribuciones sólo vinieron de los ciudadanos estadounidenses que viven en el extranjero, los críticos vieron sus acciones como hipócritas, ya que criticó Rep.

El distrito suburbano y rural era uno de los que más apoyaban a los republicanos en la zona Noreste.

Quienes le apoyan consideran que puede puede apelar a los votantes de centro.

Otras voces dentro de su partido consideran que es mejor encontrar una candidatura nueva "y una cara diferente" para movilizar a la base más próxima a la izquierda del partido demócrata.

[2]​ Gillibrand vive en Greenport, un pequeño pueblo 35 millas al sur de Albany.

Sus colegas en la Cámara la ovacionaron por trabajar hasta el día que dio a luz.