২০০০ সাল থেকে আন্দালিব রহমান পার্থ তার বাবা নাজিউর রহমান মঞ্জুর সাথে রাজনীতিতে সক্রিয়ভাবে জড়িয়ে পড়েন। ২০০৪ সালের এপ্রিল মাসে তাঁর বাবার মৃত্যু হলে আন্দালিব বাংলাদেশ জাতীয় পার্টির (বিজেপি) চেয়ারম্যান নির্বাচিত হন। ২০০৮ সালের অষ্টমনবম জাতীয় সংসদ নির্বাচনে [[ভোলা-১]] আসনে চারদলীয় জোটের প্রার্থী হয়ে নির্বাচনে অংশগ্রহন করেন এবং আওয়ামী লীগের প্রার্থী ইউসুফ হোসেন হুমায়ুনকে পরাজিত করে বিজয়ী হন।<ref name="২০০৮ফলাফল">{{ওয়েব উদ্ধৃতি |ইউআরএল=http://www.ecs.gov.bd/files/14jieif2OAZDbJifbCrdFE2yZ6Ed0XLXfSMe1HCJ.pdf |শিরোনাম=৯ম জাতীয় সংসদ নির্বাচন |লেখক= |ওয়েবসাইট=বাংলাদেশ নির্বাচন কমিশন |সংগ্রহের-তারিখ=২৮ নভেম্বর ২০১৮ |আর্কাইভের-ইউআরএল=https://web.archive.org/web/20181128221359/http://www.ecs.gov.bd/files/14jieif2OAZDbJifbCrdFE2yZ6Ed0XLXfSMe1HCJ.pdf|আর্কাইভের-তারিখ=২৮ নভেম্বর ২০১৮}}</ref> তিনি ২০০৯ থেকে ২০১৪ পর্যন্ত সংস্থাপন মন্ত্রণালয় সম্পর্কিত সংসদীয় স্থায়ী কমিটি সদস্য ছিলেন। ২০১৪ সালের নির্বাচনে তার দল বিএনপির নেতৃত্বে নির্বাচন বয়কট করে। ২০১৮ সালের একাদশ জাতীয় সংসদ নির্বাচনে তিনি ঢাকা-১৭ আসনে ঐক্যফ্রন্ট ও ২০ দলীয় জোটের প্রার্থী হয়েছেন।<ref>{{সংবাদ উদ্ধৃতি |ইউআরএল=http://www.dailynayadiganta.com/election/371036/ঢাকা-১৭-আসনে-ধানের-শীষের-প্রার্থী-ব্যারিস্টার-আন্দালিব-রহমান-পার্থ |শিরোনাম=ঢাকা-১৭ আসনে ধানের শীষের প্রার্থী ব্যারিস্টার আন্দালিব রহমান পার্থ |সংগ্রহের-তারিখ=2018-12-23 |ভাষা=bn}}</ref> তিনি ঢাকা-১৭ ও ভোলা-১ আসনে মনোনয়নপত্র সংগ্রহ করেছিলেন।
