ধর্মেন্দ্র প্রধান ওড়িশার নির্বাচনী রাজনীতিতে পা রাখেন। তিনি মূলত ওড়িশার রাজনৈতিক প্রেক্ষাপটে নিজেকে প্রতিষ্ঠিত করেন।

তিনি ২০০০ থেকে ২০০৪ সাল পর্যন্ত ওড়িশা বিধানসভার সদস্য হিসেবে অত্যন্ত নিষ্ঠার সাথে দায়িত্ব পালন করেছেন।