Teraktorsazi's Mohammad Nosrati opened the scoring for the visitors, but Mehdi Seyyed Salehi tied the match in the 33rd minute.
With only four minutes on the clock, Iraqi national Karrar Jassim Mohammed scored on a free-kick to seal the victory for the popular Tabriz-based club.
Sepahan is leading the 18-team table with 58 points, Zob Ahan is second with 53, Esteqlal sits third with one point less, while Teraktorsazi and Persepolis are on the fourth and fifth spots with 50 and 47 points, respectively.