Pada tahun 2000, Gillibrand menjadi salah satu tim pemenangan Hillary Clinton untuk kampanye senat AS 2000 kemudian pada tahun 2006 beliau terpilih menjadi anggota Dewan Perwakilan Rakyat Amerika Serikat dari daerah pemilihan kongres ke-20 New York dan terpilih lagi pada pemilihan umum berikutnya pada tahun 2008. Selama duduk di kursi DPR, Gillibrand bergabung di dalam "Koalisi Anjing Biru" (bahasa Inggris:Blue Dog Coalitioncode: en is deprecated ) yang keras menentang Undang-Undang Stabilisasi Ekonomi Darurat 2008 atau biasa disebut bailout bank 2008. Pada tahun 2009, Gillibrand telah ditunjuk oleh gubernur negara bagian New York, David Paterson untuk menjadi senator negara bagian New York setelah kekosongan kursi karena ditinggalkan oleh Hillary Clinton yang dilantik sebagai Menteri Luar Negeri Amerika Serikat di kabinet presiden Barack Obama.[2]
Kehidupan awal & pendidikan
Kirsten Elizabeth Rutnik lahir pada 9 Desember 1966, di Albany, New York, ayahnya bernama Douglas Paul Rutnik, seorang pengacara sekaligus bekerja sebagai pelobi. Ibunya bernama Polly Edwina yang juga seorang pengacara, tetapi keduanya bercerai pada akhir 1980an.[3][4]
Semasa kecil hingga kuliah, Gillibrand menggunakan nama panggilan "Tina"[5] dan mulai menggunakan nama lahirnya beberapa tahun setelah ia kuliah jurusan hukum.[6]