Teteks played in the inaugural Macedonian First League, but finished 17th and were relegated. The club was bought by a German concern UFA Media Group with Braco Vujchik as chairman. After winning the Macedonian Second League in 2009, they were promoted back to the top level of Macedonian football, for the 2009/2010 season. Teteks claimed their first Macedonian Football Cup in 2010Teteks hold on to lift Macedonian Cup and in the summer made their European debut in the UEFA Europa League. In 2013, Teteks made history by becoming the first relegated team in Macedonia to win the national Cup.Teteks wins Macedonian Cup
