Mohajeri walked away from his job due to concerns of his health and desire to spend more time with his family.
Under guidance of Mohajeri, Nassaji sits 11th in Iran Professional League (IPL), four points above the relegation zone.
Former Paykan coach Hossein Faraki is a candidate to replace Mohajeri in Nassaji.