مجیدی در سال 2000 از استقلال راهی اتریش شد و پیراهن تیم راپیدوین را بر تن کرد. او در این تیم 12 بار در لیگ و 2 بار در جام حذفی به میدان رفت و 2 گل زد. مجیدی پس از این حضور کوتاه مدت در اتریش دوباره به استقلال بازگشت و بعد از چند ماه راهی فوتبال امارات شد و سال ها در این کشور بازی کرد./ش