Em 1974, Kirchner conheceu Cristina Fernández, três anos mais jovem, e eles rapidamente se apaixonaram. Casaram-se depois de um namoro limitado a seis meses pela turbulência política no país. Na cerimônia civil, os amigos de Kirchner cantaram a canção peronista "Los Muchachos Peronistas." Kirchner graduou-se um ano depois, voltou para a Patagônia com Cristina, e estabeleceu um escritório de advocacia com o seu colega advogado Domingo Ortiz de Zarate. Cristina se juntou à empresa em 1979. Na época da graduação de Kirchner e de sua mudança para a Patagônia, Juan Perón morreu, e sua vice-presidente e esposa Isabel Martínez de Perón se tornou presidente. Isabel Perón foi destituída por um golpe de Estado que instalou um governo militar. Os Kirchner trabalharam para bancos e grupos financeiros e seu escritório de advocacia defendeu funcionários militares acusados de cometer crimes durante a referida guerra. Os desaparecimentos forçados foram comuns no decorrer da Guerra Suja, mas, ao contrário de outros advogados da época, os Kirchner nunca assinaram um "habeas corpus". Julio César Strassera, promotor do julgamento de 1985 referente ao processo contra as Juntas militares, criticou a falta de ações judiciais dos Kirchner contra os militares e considerou seu interesse posterior na questão uma forma de hipocrisia.