Néstor estudió abogacía en la Universidad de La Plata, donde conoció a su esposa, Cristina Fernández de Kirchner. Atravesaron los siete años de la última dictadura militar en Río Gallegos, donde abrieron un estudio jurídico.

La primera elección que ganó Néstor Kirchner fue en 1987, cuando se alzó con el triunfo por una diferencia de 111 votos. Desde entonces trabajaba con personajes que luego lo acompañaron en la gestión nacional: Julio De Vido, Carlos Zannini, Cristina Kirchner y su hermana, Alicia Kirchner.

Cuatro años después logró un importante triunfo para la gobernación, cuando obtuvo el 61,1% de las voluntades de los santacruceños. Allí Kirchner tuvo como principal tarea el ordenamiento de las cuentas.