Hans vei inn i topp-politikken skulle gå via de hemmelige tjenestenes anti-kommunistiske virksomhet. På 1950-tallet ble han vervet, og fra rundt 1955 deltok han aktivt i ulovlig avlytting av Danmarks Kommunistiske Parti - og av partiets folketingsmedlem Alfred Jensen og hans kone.