2004 మేలో జరిగిన 12వ శాసనసభ ఎన్నికలలో కాంగ్రెస్ పార్టీ అధికస్థానాలు సాధించడంతో అదివరకే పార్టీలో పేరుసంపాదించిన వై.ఎస్.రాజశేఖరరెడ్డి ముఖ్యమంత్రి పీఠాన్ని అధిష్టించాడు. పాదయాత్ర వలన జనాదరణ పొందడమే కాకుండా ఎన్నికల ప్రచారంలో వ్యవసాయానికి ఉచిత విద్యుత్తు, పెండింగులో ఉన్న నీటిపారుదల ప్రాజెక్టులను పూర్తిచేయటం, జలయజ్ఞంలకు ప్రాధాన్యం ఇవ్వడంతో ముఖ్యమంత్రి పీఠం ఎక్కిన పిదప తొలి సంతకం ఉచిత విద్యుత్తు ఫైలు పైనే చేశాడు. 2009 ఏప్రిల్లో జరిగిన 13వ శాసనసభ ఎన్నికలలో కూడా కాంగ్రెస్ పార్టీ మెజారిటీ స్థానాలలో విజయం సాధించడానికి కృషిచేసి వరుసగా రెండో పర్యాయం ముఖ్యమంత్రి బాధ్యతలు చేపట్టాడు.

క్రైస్తవం
పిసిసి అధ్యక్షుడిగా
ముఖ్యమంత్రిగా
వివాదాలు, విమర్శలు