উল্লেখ্য, সোহেল তাজ ২০০১ ও ২০০৮ সালের নির্বাচনে গাজীপুর-৪ (কাপাসিয়া) থেকে জাতীয় সংসদ সদস্য নির্বাচিত হন। ২০০৯ সালের ৬ জানুয়ারি আওয়ামী লীগ নেতৃত্বাধীন মন্ত্রিসভায় স্বরাষ্ট্র প্রতিমন্ত্রীর দায়িত্ব পান সোহেল তাজ। ২০০৯ সালের ৩১ মে মন্ত্রিসভা থেকে পদত্যাগ করেন। ২০১২ সালের ২৩ এপ্রিল সংসদ সদস্য পদ থেকেও পদত্যাগ করেন সোহেল তাজ।