سیدمجید حسینی بعد از پایان قراردادش با کایسری‌اسپور بازیکن آزاد به شمار می‌رود.
ترابزون‌اسپور سال ۲۰۱۸ این بازیکن ایرانی را از استقلال خرید و او فصل قبل را به صورت قرضی در کایسری‌اسپور سپری کرد و حالا بعد از اتمام قرارداد دوساله‌اش بازیکن آزاد محسوب می‌شود.
حسینی فصل قبل عملکرد خوبی در کایسری‌اسپور داشت و در ۲۸ بازی توانست سه گل به ثمر برساند و یک پاس گل بدهد. او در ترابزون اسپور نیز ۷۶ بازی رسمی انجام داد که در آنها دو گل به ثمر رساند و یک پاس گل داد. در واقع مجید حسینی پس از سه فصل بازی در ترابزون‌اسپور به کایسری‌اسپور پیوست تا همچنان به فعالیتش در فوتبال ترکیه ادامه دهد.
هنوز مشخص نیست ترابزون‌اسپور دوباره با این بازیکن قرارداد ببنند یا او راهی تیم دیگری شود.
حسینی تاکنون ۲۴ بازی ملی در کارنامه دارد و یکی از نفراتی است که می‌تواند در برنامه‌های امیر قلعه‌نویی برای جام ملت‌های آسیا ۲۰۲۳ نیز جای داشته باشد. سیدمجید حسینی در تیم ملی ایران نیز در دو جام جهانی ۲۰۱۸ و ۲۰۲۲ حضور داشت.
