While providing limited results in the club's inaugural season in the Azadegan League, Gostaresh found success in the Hazfi Cup.

[1] Clearly outmatched, Gostaresh lost the home leg 1–0 from a goal by Persepolis forward Sheys Rezaei, who scored in the 12th minute.

[2] In the second leg at Azadi Stadium in Tehran, gostaresh lost 3–1 for a total aggregate loss of 4 goals to 1, giving Persepolis the Hazfi Cup.

After a bad start to the 2014–15 season Mehdi Tartar was fired as head coach of the club and replaced by Faraz Kamalvand, finishing in 11th place.

From 2008 to 2014, Gostaresh's kit sponsor was German company Uhlsport who also supplied the Iran national football team and a large number of other Iranian clubs.

After only one season with Kelme, Gostaresh once again switched sponsors and chose Iranian based company Merooj.