Sadeghi had joined Persepolis from Gol Gohar but failed to meet expectations.
The 31-year-old player has penned a two-year deal with the Ahvaz-based club.
Persepolis forward and defender Isa Alekasir and Giorgi Gvelesiani, who are deemed surplus to requirements, have also been linked with a move to Foolad.
Foolad is headed by former Persepolis coach Yahya Golmohammadi.