The 54-year-old coach parted ways with Nassaji in January after being banned for five months by the Disciplinary Committee of Iran’s Football Federation.
He made offensive comments directed at Foolad coach Yahya Golmohammadi following the match between the two teams.
Now, the Iranian top-flight club has announced that Elhami has returned to the team, replacing Savo Milosevic.
Nassaji currently sits in 15th place in the Iran football league and is at risk of relegation.