১৯৭৭ সালে জিয়াউর রহমান জাগো দল গঠন করলে নাজমুল হুদা জাগো দলে যোগ দেন। ১৯৭৮ সালে বাংলাদেশ জাতীয়তাবাদী দল (বিএনপি) গঠিত হলে প্রতিষ্ঠাতা সদস্য ছিলেন এবং তিনি ছিলেন দলের সর্বকনিষ্ঠ স্থায়ী কমিটির সদস্য। ১৯৯১ সালে বিএনপি সরকার গঠন করলে তিনি তথ্য মন্ত্রীর দায়িত্ব পান। ২০০১ থেকে ২০০৬ সাল পর্যন্ত তিনি বাংলাদেশ সরকারের যোগাযোগ মন্ত্রী ছিলেন। ১/১১ পর তত্বাবধায়ক সরকারের সময় তার বিরুদ্ধে তিনটি দুর্নীতির মামলা হয়েছিল এবং সেই সাথে বিএনপির সাথে তার টানাপোড়া শুরু হয়।হয়েছিল। ২০১০ সালে ২১ নভেম্বর বিএনপি চেয়ারপারসন খালেদা জিয়া তাকে দল থেকে বহিস্কার করেন।করেন তখন তিনি বিএনপির ভাইস চেয়ারম্যান ছিলেন। বহিস্কৃত হলেও তিনি বিএনপির দলীয় কাজ করতে থাকেন এবং ২০১১ সালের ৫ এপ্রিল তার সদস্য পদ ফিরিয়ে দেওয়া হয়। অবশেষে ২০১২ সালে ৬ জুন নাজমুল হুদা বিএনপি থেকে পদত্যাগ করেন।
১০ই আগস্ট ২০১২ সালে নাজমুল হুদা ও আবুল কালাম মিলে বাংলাদেশ জাতীয়তাবাদী ফ্রন্ট (বিএনএফ) নামে নতুন রাজনৈতিক দল গঠন করেন। কিন্তু কয়েক মাস পরের আবুল কালাম কর্তৃক বিএনএফ থেকে বহিষ্কার হন। ২০১৪ সালের ৭ মে মাসে তিনি বাংলাদেশ জাতীয় জোট নামে একটি জোট গঠন করেন<ref name="এনটিভি২০১৫১১২০" /> এবং ২১ নভেম্বর মাসেতিনি বাংলাদেশ মানবাধিকার পার্টি নামে দল গঠন করেন। ২০ নভেম্বর ২০১৫ সালে হুদা তৃণমূল বিএনপি নামে আরও একটি নতুন দল গঠন করেন।<ref name="এনটিভি২০১৫১১২০" >{{সংবাদ উদ্ধৃতি |ইউআরএল=https://www.ntvbd.com/bangladesh/28445/%25E0%25A6%25A8%25E0%25A6%25BE%25E0%25A6%259C%25E0%25A6%25AE%25E0%25A7%2581%25E0%25A6%25B2-%25E0%25A6%25B9%25E0%25A7%2581%25E0%25A6%25A6%25E0%25A6%25BE%25E0%25A6%25B0-%25E0%25A6%2586%25E0%25A6%25B0%25E0%25A7%2587%25E0%25A6%2595%25E0%25A6%259F%25E0%25A6%25BF-%25E0%25A6%25A6%25E0%25A6%25B2-%25E0%25A6%2597%25E0%25A6%25A0%25E0%25A6%25A8-%25E0%25A6%25A8%25E0%25A6%25BE%25E0%25A6%25AE-%25E0%25A6%25A4%25E0%25A7%2583%25E0%25A6%25A3%25E0%25A6%25AE%25E0%25A7%2582%25E0%25A6%25B2-%25E0%25A6%25AC%25E0%25A6%25BF%25E0%25A6%258F%25E0%25A6%25A8%25E0%25A6%25AA%25E0%25A6%25BF |শিরোনাম=নাজমুল হুদার আরেকটি দল গঠন, নাম তৃণমূল বিএনপি |তারিখ=২০ নভেম্বর ২০১৫ |কর্ম=NTV Online |সংগ্রহের-তারিখ=2018-11-19}}</ref>
