De 1970 a 1972, Paulson se desempeñó como asistente de planta del secretario asistente de defensa en el Pentágono.