ત્યારબાદ કમલનાથ સતત રાજનીતિમાં સક્રિય રહ્યા અને 34 વર્ષની ઉંમરમાં તેઓ છિંદવાડાથી જીતીને પહેલીવાર લોકસભા સભ્ય બન્યા.