 In the 2013–14 season, Nassaji had their closest call with promotion to the Persian Gulf Pro League since their relegation from the top flight in 1995, the team finished third in Group A which was one place out of a promotion play-off spot.The following season Nassaji again finished third and was two points out of a promotion play-off spot.On 29 April 2018, after a win against Rah Ahan, Nassaji finished in second place in the Azadegan League and were promoted to the Persian Gulf Pro League for the first time.