In the 2012-13 season, Gostivar finished second and was promoted to the Macedonian First League for the first time in club history. It currently has 2 wins, 4 draws and 7 loses this season.
Its first win in 2013/14 season was on 18/08/2013 against FK Rabotnicki. Gostivari's defender Hodzic scored two goals contributing in the 2-0 win. The second win was
The second win in the first league was on 30/10/2013 against FK Metalurg. The first half ended with the result 1-1. On the second half, Eshtref Dehari scored two goals. The final result was 3-1. Dehari is currently the best goalscorer this season in KF Gostivari.