Stefanos graduated from law school and also became a coach.
Stefanos Gaitanos is also considered as a legend of Veria club Gaitanos joined Veria in 1960. He left Veria later to join Apollon Athens as he wanted to be closer to his Law school.
He retired from football in 1978 in order to finish his studies.
"Stratigos" (General)
Gaitanos was nicknamed as "Stratigos" (General). That nickname was given to him by Veria"s fans as well as by the newspapers.
Stratigos was given to him as he was Veria"s main playmaker and his football style was familiar to Mimis Domazos who was already nicknamed as "Stratigos" (General). His first team to manage was Doxa Makrochori (later renamed to Makrochori.
He also worked for Veria"s in youth level
Two years after joining Makrochori as manager he received a contract offer by Naoussa which was playing in Football League. At the age of 33, Stefanos became manager of a Football League coach. He also worked for Alexandria F.C., a local team in Imathia region.
He later joined Pontioi Veria where he stayed for four more years.
Gaitanos has also worked for Veria F.C. as a team manager and as an interim. He also worked again in 2000s for Eordaikos.
He is the head coach of Veria U20 squad and he also controls the youth academies of the club He owns a football academy named after himself in Veria, Stefanos Gaitanos Football Academy.
During his managerial career, he discovered some of Greece"s most important football players.
Some of the players that he trained, guided and offered to Greek football were Vasilios Tsiartas (Alexandria Football Club), Alexandros Alexandris (Veria Football Club), Pantelis Kafes (Pontioi Veria Football Club), Nikos Dabizas (Pontioi Veria Football Club), Andreas Niniadis (Pontioi Veria Football Club), Dimitrios Geladaris (Pontioi Veria Football Club) and Elias Atmatsidis (Pontioi Veria Football Club).