पद्मजा ने वर्ष 1996 में कांग्रेस की सदस्यता ली थी। वर्ष 2001 में उन्हें केरल पर्यटन विकास निगम का अध्यक्ष बनाया गया और यहीं से उनकी सक्रिय राजनीतिक पारी शुरू हुई। उनके पिता के. करुणाकरण चार बार केरल के मुख्यमंत्री रहे थे। उन्होंने बेटी को चुनावी राजनीति में स्थापित करने के लिए काफी प्रयास किए। हालांकि, 2004 के लोकसभा चुनाव में पद्मजा को बड़ा झटका लगा। वह कांग्रेस के मजबूत गढ़ माने जाने वाले मुकुंदपुरम सीट से चुनाव हार गईं। इसके बाद 2016 और 2021 के केरल विधानसभा चुनाव में उन्होंने त्रिशूर से किस्मत आजमाई, लेकिन दोनों बार उन्हें हार का सामना करना पड़ा।