بعد از شکل گیری «حزب جمهوری اسلامی» در 29بهمن57 در مشهد، سید قاسم از جمله اولین کسانی بود که وارد حزب شد و مسئولیت شاخه کارگری حزب به او واگذار شد. کار اصلی که در این شاخه از حزب انجام می‌شد راه‌اندازی انجمن‌های اسلامی در کارخانه‌های مختلف بود.

سید قاسم حسینی به اتفاق تعدادی از افراد حزب به کارخانه‌های مختلف می‌رفت و چهره‌های مومن و انقلابی را شناسایی و برای آن‌ها تشکیلات راه‌اندازی می‌کرد، سپس کار را به خودشان واگذار می‌کرد و دائم هم با آن‌ها در تماس بود.