1994 में उन्होंने भारतीय जनता पार्टी के उम्मीदवार के रूप में नगर निगम काउंसिलर चुनाव जीता और पार्टी के राज्य मंत्री बने। 1996 में उन्होंने हरियाणा के मेवला-महाराजपुर संसदीय क्षेत्र के लिए विधायक सदस्य के रूप में चुनाव जीता। उन्होंने अगले दो चुनावों में भी विधायक सीट जीती। उन्होंने 1996 से 1999 तक बंसी लाल सरकार में परिवहन मंत्री के रूप में कार्य किया। बाद में उन्होंने हरियाणा के भाजपा राज्य अध्यक्ष के रूप में सेवा की।

कृष्ण पाल गुज्जर ने 2014 के लोकसभा चुनाव में अवतार सिंह भदाना को 4,66,873 वोटों के अंतर से हराकर फरीदाबाद से सांसद, लोकसभा बना। इससे अवतार सिंह भदाना ने अपनी चुनावी जमा पत्र को हार दिया। उन्होंने 2019 के भारतीय सामान्य चुनाव में भदाना को फिर से 6.44 लाख वोटों के अंतर से हराया और 17वें लोकसभा के सदस्य बने।

मई 2014 में, गुर्जर ने सड़क परिवहन और उच्च राजमार्ग और जहाज़ संचालन के लिए राज्य मंत्री के रूप में कार्यभार संभाला। बाद में उनके मंत्रालय को सामाजिक न्याय और सशक्तिकरण में बदल दिया गया। वह मई 2019 में दूसरे मोदी मंत्रिमंडल में सामाजिक न्याय और सशक्तिकरण के राज्य मंत्री के पद पर काम करते रहे।

फरीदाबाद क्षेत्र में 25 मई 2024 को मतदान होना है। जैसे चुनाव की तारीख नजदीक आ रही है वहीं फरीदाबाद क्षेत्र में चुनाव की सरगर्मी बढ़ रही है इस वजह से कृष्ण पाल गुर्जर अपनी पूरी ताकत के साथ घर-घर जाकर वोट की अपील कर रहे हैं बीजेपी के हित में वोट डाले और इस चुनाव में मोदी सरकार को जीतो.