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.