The 22-year-old player has joined Tractor for an undisclosed fee.
Hosseinzadeh had been linked with a move to Esteghlal but opted to join the Tabriz-based football club.
He started his playing career in Saipa in 2019 and left the team to join Esteghlal two years later.
Hosseinzadeh joined Charleroi last season and scored two goals in 23 matches for the Belgian top-flight club.