1991–92 saw them lose promotion back to Beta Ethniki in the last game of the season but they managed the feat in the following year and were able to stay in the division during 1993–94.
The new management team, with Konstantinos Gaivazis as head, had to sign 20 players in order that the club could play in Delta Ethniki.
The next season, Kantimoiris joined Veria and became a vital part of the squad which celebrated the return in Super League two years later.
[clarification needed] Despite the allegations, Veria played good attacking football, with Calvin Kadi scoring at will and Kalaitzidis having returned as coach since the end of the previous season when he saved them from relegation.
During the summer transfer window of 2013 Veria signed 12 players, including the Serbian striker Miljan Mrdaković and the Czech midfielder, Petr Trapp.
[4] At the end of the 2013–14 season, Veria's El Fardou Ben Nabouhane became the first player from the team to finish second in the list of Super League Top Goalscorers, just one goal behind Xanthi's Esteban Solari.
Due to the poor performances, despite avoiding relegation, Arvanitidis decided to take radical actions in order to improve matters.
He also hired the Spanish coach Quique Hernández as Director of Football and Jose Carlos Granero as the team manager.
At the start of the next season, Giorgos Lanaris resigned as team manager after being accused of involvement in fixing a 2012–13 away match between Veria and Olympiacos.
During his second season as owner, with the help of Vryzas and the head coach, Georgiadis, Karipidis achieved some significant transfers such as the Georgian midfielder, Giorgi Merebashvili and the French defender William Edjenguélé.
The player and the club made an oral agreement, then waited for Abdoun to be released on a free transfer by Nottingham Forest.
[10] With PAE Kerkyra being relegated to Football League, Veria approached and managed to sign for €100,000 per year the Bosnian forward, Saša Kajkut on a free transfer.
[11] On 22 August 2015, Vryzas made an oral agreement with the Norwegian international defensive midfielder, Abdisalam Ibrahim who last played for Greek giants Olympiacos and who had also spent seven years with Manchester City, another significant transfer was done for the club.
After a bad injury to Balafas, the club signed a one-year deal with their former defensive midfielder Stefanos Siontis, who had been playing for PAE Kerkyra.
[12] Karipidis claimed that the group represented a multinational company that wanted to invest in Greek football and in local society.
[13] Two days after meeting with the Chinese in September, he said that the deal would be completed in about two or three months as the transfer of shares and the paperwork was a lengthy process.
In further specification, the Chinese group which represent a solar power major multinational company based in Shanghai are willing to invest approximately €10 million in order to buy club's shares package, renovate or build a new training center over Tagarochori Training Center region as well as rebuild Veria Stadium.
[20] On 1 June 2016 it was announced that Veria reclaimed the permission of participating in 2016–17 Super League Greece and would be allowed to proceed in transfer without any limitation.
[23] After a poor season, both financially and on the pitch, despite remaining in the Super League Greece, Vryzas and Eleftheropoulos decided to cut the club's budget by 5 per cent.
[24][25] On 5 July 2016, the shares transfer was complete and the new major shareholder of the club and president, CEO was named Konstantinos Papadopoulos.
Some of the significant deals that he managed to seal are the signing of the Argentinian forward Pablo Vitti, Greek striker Pantelis Kapetanos, Georgian international left back Giorgi Navalovski and the Spanish midfielder Sisinio.
[27] On 22 September 2016, Committee of Professional Sports granted to Veria, the permission of participating to 2016–17 Super League Greece as well as they approved the transfer shares of 93,53% from Theodoros Karipidis to Konstantinos Papadopoulos.
Despite the decision of the board to trust the U20 manager Tolis Terzis for the remaining of the season, after the three consecutive defeats from Olympiacos, AEK and home defeat against Panionios, the board of Veria decided to bring Ratko Dostanić for his third spell in the club and fight the battle for survival in the top tier of the Greek football till the end.
The club due to heavy financial problems suffered a 6 points removal as they failed to pay Antonio Tomás González and Roberto Battión.
Although, due to the rules of that era the name should include words related to the beaten path and reactions, Giannis Kourtis, who has died, suggested to add G.A.S.
Kostaras' suggestion was accepted by the members of the committee as they didn't want to choose colours that would be related to the old club of Vermio (yellow-black) nor of Hermes (green-white).
Few years ago there was a try of re-establishing the club by electing a new management board and by registering new members, but at the end the idea was abandoned.
Rossoblu club was responsible for the arrangement of some big trips such as in Kavala, Serres, Drama, Ioannina, Larisa and Thessaloniki while they followed the team in each away match.
[33] In February 1957 and while playing for Vermion, the goalkeeper of the team, Kostas Pantelidis, died after hitting his head on a goalpost while trying to make a save.
It has two full-size football pitches with grandstand and lighting, as well as a building that has locker rooms, fully equipped fitness center and guest house with many amenities for players of the "Queen".