In recent years the football club had shown itself to be a contender, thanks to increased funding and support from the team board.

That same year Assadolahi with only one football and limited resources assembled a team including himself and officers from the local police academy in Tehran.

In that same year, they officially announced the establishment of the club and participated in the Championship Games of the Armed Forces.

Pas won the football league championship of Tehran Clubs ahead of Daraii and Shahin in 1966.

The Tehran League at the time had 12 teams including the likes of Pas, Shahin, Daraii, Taj, Kian, Tehran-Javan, and Ararat.

At the time of the club's establishment, the stadium complex in Ekbatan (a neighbourhood in Tehran), belonged to the Charity Department.

In 1971 the Ekbatan complex's boundaries were established and the proposal to buy the land was accepted by the club council.

Their team could have possibly won a third consecutive championship, but the league was cancelled and eventually folded with the arrival of the Iranian revolution.

After the war the Azadegan League was established and Pas came back onto the Iranian football scene in a big way.

They won the inaugural season of the 1991–92 Azadegan League and were allowed to participate in the 1992–93 Asian Club Championship.

What made the feat even more amazing was that most of Pas' players were paid amateur level salaries, they stayed at a very poor hotel, and arrived very late to Bahrain.

The chances of the team doing well in the tournament was considered so small that the Iranian Football Federation didn't even bother to send a representative.

All that changed again though, when in the 2003–04 season of the IPL, Pas was able to win the championship with head coach Majid Jalali.

This experiment failed as Jalali was fired 1 December 2006 due to Pas' poor results 11 games into the season.