১৯৫৪ সালের নির্বাচনে মওলানা ভাসানী, আবুল কাশেম ফজলুল হক ও হোসেন শহীদ সোহরাওয়ার্দী কর্তৃক গঠিত যুক্তফ্রন্ট অভূতপূর্ব জয়লাভ করে। ক্ষমতাসীন মুসলিম লীগ সম্পূর্ণরূপে পরাভূত হয়। তারা শুধু ৯টি আসন লাভ করে। ১৯৫৫ সালে আওয়ামী মুসলিম লীগ 'মুসলিম' শব্দটি বর্জন করে অসাম্প্রদায়িক রাজনৈতিক প্রতিষ্ঠানে পরিণত হয়। এরপর মোহাম্মদ আলী বগুড়ার মন্ত্রীসভায় সোহরাওয়ার্দি আইনমন্ত্রী নিযুক্ত হন। তিনি ডিসেম্বর ২০, ১৯৫৪ হতে আগস্ট, ১৯৫৫ পর্যন্ত এ পদে ছিলেন। আগস্ট ১১, ১৯৫৫ হতে সেপ্টেম্বর ১, ১৯৫৬ পর্যন্ত তিনি পাকিস্তান আইনসভায় বিরোধী দলীয় নেতা ছিলেন। ১৯৫৬ সালে পাকিস্তানের প্রথম সংবিধান প্রণয়নে তার ভূমিকা উল্লেখযোগ্য। এছাড়া তিনি সেপ্টেম্বর ১২, ১৯৫৬ থেকে অক্টোবর ১১, ১৯৫৭ পর্যন্ত পাকিস্তানের প্রধানমন্ত্রী ছিলেন। ১৯৫৬ সালে চৌধুরি মোহাম্মদ আলির পদত্যাগের পর তিনি পাকিস্তানের প্রধানমন্ত্রী নিযুক্ত হন। পররাষ্ট্র বিষয়ে পাকিস্তানের যুক্তরাষ্ট্রপন্থী মনোভাবের ব্যাপারে তাকে অগ্রদূত হিসেবে অভিহিত করা হয়। ১৯৫৬ সালে সংখ্যা-সাম্যের ভিত্তিতে একটি শাসনতন্ত্র গৃহীত হয়। উর্দুর সঙ্গে বাংলাকে রাষ্ট্রভাষা হিসেবে স্বীকার করে নেয়া হয়। কেন্দ্রে আওয়ামী লীগের ১৩ জন এমএনএ থাকা সত্ত্বেও রিপাকলিকান পার্টির সহযোগিতায় হোসেন শহীদ সোহরাওয়ার্দী প্রধানমন্ত্রী হন।[৮] প্রধানমন্ত্রী থাকাকালীন পূর্ব ও পশ্চিম পাকিস্তানের মধ্যেকার অর্থনৈতিক বৈষম্য দূরীকরণে তিনি পদক্ষেপ নেন। কিন্তু তার এই পদক্ষেপ ব্যাপক রাজনৈতিক বিরোধিতার জন্ম দেয়। পূর্ব পাকিস্তানের মতো পশ্চিম পাকিস্তানেও এক ইউনিট ধারণা প্রচলনের তার চেষ্টা পশ্চিম পাকিস্তানী রাজনীতিবিদদের কারণে নস্যাৎ হয়ে যায়। এরপর ১৯৫৮ সালে ইস্কান্দার মীর্জা পাকিস্তানে সামরিক শাসন জারী করেন। আগস্ট,১৯৫৯ হতে ইলেক্টিভ বডি ডিসকুয়ালিফিকেশান অর্ডার অনুসারে তাকে পাকিস্তানের রাজনীতিতে নিষিদ্ধ ঘোষণা করা হয়। পাকিস্তান নিরাপত্তা আইনে রাস্ট্রবিরোধী কাজের অপরাধ দেখিয়ে তাকে জানুয়ারি ৩০, ১৯৬২ তে তাকে গ্রেফতার করা হয় এবং করাচি সেন্ট্রাল জেলে অন্তরীণ করা হয়। আগস্ট ১৯, ১৯৬২ সালে তিনি মুক্তি পান। অক্টোবা]র, ১৯৬২ তে তিনি আইয়ুব বিরোধী আন্দোলনের উদ্দেশ্যে ন্যাশনাল ডেমোক্রাটিক ফ্রন্ট (এন ডি এফ ) গঠন করেন।