กฤษณา สีหลักษณ์ เป็นสมาชิกสภาองค์การบริหารส่วนจังหวัดอุตรดิตถ์ ในปี พ.ศ. 2538 ต่อมาได้เข้ามาทำงานการเมืองระดับชาติ โดยเป็นสมาชิกสภาผู้แทนราษฎร จังหวัดอุตรดิตถ์ ในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2544 และ การเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2548 สังกัดพรรคไทยรักไทย ต่อมาในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2550 ได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎร แบบสัดส่วน สังกัดพรรคพลังประชาชน

และในการเลือกตั้งสมาชิกสภาผู้แทนราษฎรไทยเป็นการทั่วไป พ.ศ. 2554 ได้รับเลือกตั้งเป็นสมาชิกสภาผู้แทนราษฎร แบบบัญชีรายชื่อ สังกัดพรรคเพื่อไทย

การดำรงตำแหน่งรัฐมนตรี

ในปี พ.ศ. 2554 ได้รับแต่งตั้งเป็นรัฐมนตรีประจำสำนักนายกรัฐมนตรี ในรัฐบาลของนางสาวยิ่งลักษณ์ ชินวัตร[1][2] ทำหน้าที่กำกับดูแลงานกรมประชาสัมพันธ์ บริษัท อสมท จำกัด (มหาชน) และองค์การกระจายเสียงและแพร่ภาพสาธารณะแห่งประเทศไทย[3] ต่อมาได้ถูกปรับออกจากตำแหน่งในการปรับคณะรัฐมนตรี เดือนมกราคม พ.ศ. 2555[4]