بعد از جام جهانی ۲۰۱۸ بود که درخشش مجید حسینی چشم مسئولان ترابزوناسپور را گرفت و آنها مدافع جوان ایرانی را جذب کردند. حسینی سه فصل برای ترابزوناسپور بازی کرد و به بازیکنی کلیدی در ترکیب این تیم تبدیل شد. او دو فصل قبل تصمیم گرفت به کایسریاسپور برود و در ترکیب این تیم بازی کند. او حالا قرارداد خود را تمدید کرده و ششمین فصل بازی در سوپرلیگ ترکیه را آغاز میکند.