De viktigste programpostene på landsmøtet i 1956 var å kreve at Norge skulle melde seg ut av Atlanterhavspakten, å arbeide for økt levestandard og en betydelig nedskjæring av militærbudsjettet samt at det måtte bli lettere adgang for militærnekting på humanitært grunnlag. Sentralstyret sluttet seg til den såkalte «Påskeresolusjonen» i 1958, der et AUF–lag – Sosialistisk Studentlag – krevde at NATO-landet Vest-Tyskland ikke skulle få ha atomvåpen.