Koutsoftas' usual task was the raising of the Greek flag in the centre of his village. After the execution of Michalis Karaolis and Andreas Dimitriou, on May 10, 1956, Koutsoftas decided it was time for more radical action. He quit his job and staked out Nicosia Airport where British soldiers were stationed.
On May 16, 1956, Koutsoftas accompanied Andreas Panagidis into the airport grounds and shot Royal Air Force Corporal Patrick John Hale dead. The two men was arrested and sentenced to die. A third companion, Paraskevas Choiropoulis, was sentenced to life imprisonment.
Koutsoftas was survived by his wife Eugenia. He was buried in the Imprisoned Tombs in the Central Jail of Nicosia.