Having played for Esteghlal for several seasons, Majidi's performance attracted Rapid Vienna to recruit him for one season. However, the offer for a permanent transfer to Austria was not accepted by the Austrians, and they released Majidi who joined Al-Wasl in the UAE.
In the UAE League and in combination with his compatriot Alireza Vahedi Nikbakht, Majidi scored a handful of goals and topped the league chart with Al Wasl. Majidi was unlucky with injuries and was out of action for quite a few matches. One of the highlights of Majidi's career was his short loan to Al-Ain. Majidi was the star of the AFC Champions League 2002-03 semi-final game against Dalian Shide. His goal helped Al Ain to reach the AFC Champions League final match, eventually winning the trophy for the first time in the club's history.