I 1947 ble Heusinger sjef for analyse i etterretningstjenesten Organisation Gehlen, som var knyttet til CIA. I 1950 ble han militærrådgiver for forbundskansler Konrad Adenauer og deltok under utarbeidelsen av Himmeroder Denkschrift, starten på remilitariseringen av Tyskland.