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