مجیدی که بهترین گلزن تاریخ استقلال در مسابقات آسیایی است، با گلی که به العین زد آمار گل های آسیایی اش برای استقلال را به عدد 21 رساند تا همچنان بهترین گلزن ایرانی در تاریخ مسابقات باشگاهی آسیا نیز باشد. او یک گل نیز با پیراهن العین در لیگ قهرمانان زده است که مجموع گل های بین المللی اش را به 22 می رساند. مجیدی البته یک سوم گل هایش را مدیون تیم درجه سومی هومنت من لبنان است که در سال 78 مقابل استقلال گرفت و 15 گل در دو بازی رفت و برگشت خورد. آمار گل های مجیدی برای تیم استقلال در آسیا به این صورت است:

جام باشگاه های آسیا 99-1998 به الهلال عربستان(یک گل)

جام در جام آسیا 2000-1999 به هومنت من لبنان(7 گل در دو بازی)

جام در جام آسیا 01-2000 به الوحده امارات( 2 گل)

لیگ قهرمانان آسیا 2010 به الاهلی عربستان(2 گل)

لیگ قهرمانان آسیا 2010 به الغرافه قطر (2 گل)

لیگ قهرمانان آسیا 2010 به الجزیره امارات(یک گل)

لیگ قهرمانان آسیا 2011 به السد قطر(3 گل در دو بازی)

لیگ قهرمانان آسیا 2011 به پاختاکور ازبکستان(یک گل)

لیگ قهرمانان آسیا 2011 به النصر عربستان(یک گل)

لیگ قهرمانان آسیا 2012 به العین امارات(یک گل)