I 1956 deltok Papadopoulos i det mislykkede kuppforsøket mot kong Paul. To år senere var han med på å bygge opp et senter for militære studier, som senere ble utgangspunkt for det vellykkede kuppet i 1967.