يسعى الحزب الشيوعي السوداني الذي يعتبر من أقدم الأحزاب الشيوعية العربية إلى الانخراط مجدداً في الحياة السياسية السودانية، عبر إدخال بعض التعديلات التي يراها ضرورية لاستقطاب أعضاء جدد، أبرزها تغيير اسمه الذي ارتبط بالإلحاد، ومن ثم إدخال عامل الدين في دستوره مع الاحتفاظ بشعارات "الديموقراطية والاشتراكية والعدالة الاجتماعية".
وحسب صحيفة الوطن السعودية ؛ ويقول رئيس حزب العدالة السوداني مكي بلايل إن تغيير اسم الحزب الشيوعي وإدخال الدين في دستوره سيمنحانه مزيداً من التصالح مع البيئة الاجتماعية في السودان، ولكن ذلك لن يمكنه من الفوز بالانتخابات النيابية والرئاسية.