Tajzadeh served as a Deputy Minister of Politics of the Ministry of Interior of Iran in the government of Mohammad Khatami, and under the Minister Abdollah Noori, since 1997, after being introduced to Noori by Gholamhossein Karbaschi and Mohammad Atrianfar. The first elections for the city and village councils happened under Tajzadeh.

He started working in the Islamic Republic government as an employee of the Ministry of Culture and Islamic Guidance in May, 1982. He went up to became a deputy minister when Mohammad Khatami was the Minister of Culture and Islamic Guidance, but after Khatami resigned from the post, he was downgraded to an assistant librarian. He left the ministry after a while, and worked for the newspaper Hamshahri until 1997.