به گزارش ایرنا؛ حسینی با قرار گرفتن در ترکیب ثابت پرسپولیس مقابل فولاد خوزستان رکوردی جالب توجه را از خود بر جا گذاشت. این بازی شماره ۲۵۰ برای است و او به این ترتیب از آمار ۲۴۹ بازی بهروز رهبری‌فرد گذشت و اکنون بعد از علی پروین، محمد پنجعلی، حسین عبدی و افشین پیروانی در رتبه پنجم تاریخ باشگاه از نظر تعداد بازی قرار دارد.
کاپیتان حسینی، ۱۸ خرداد سال ۱۳۹۱ به پرسپولیس ملحق شد. او در پایان قراردادی که داشت از پرسپولیس جدا شد که بسیار هم پرسر و صدا بود. وی برای بازگشت دوباره به پرسپولیس بسیار سخت کار کرد و در حالی که ستاره تیم ملی بود، با عملکرد فوق‌العاده‌ای که داشت، برانکو ایوانکوویچ را متقاعد کرد او را به پرسپولیس برگرداند تا بعدها از این اقدام خود به عنوان یکی از بهترین تصمیم‌هایش یاد کند.
کاپیتان در ۱۹ خرداد ۱۳۹۵، باردیگر پیراهن پرسپولیس را به تن کرد و از آن پس بخش مهمی از پروژه درو کردن جام‌های قهرمانی توسط پرسپولیس بود.
او با ۹ قهرمانی در لیگ برتر، یک قهرمانی در جام حذفی کشور، یک هت تریک قهرمانی (لیگ، جام حذفی و سوپرجام) و چهار قهرمانی سوپر جام پرافتخارترین بازیکن تاریخ در رقابت‌های باشگاهی ایران است.