Tras la fundación de la República Democrática Alemana (RDA), Stoph ocupó los cargos de ministro del Interior entre 1952 y 1955, y de ministro de Defensa entre 1956 y 1960.