1995లో ఎంపీగా కెరీర్ ప్రారంభించిన సురేఖ ఐదుసార్లు ఎమ్మెల్యేగా ఎన్నికయ్యారు. మాజీ ముఖ్యమంత్రి వైఎస్ రాజశేఖర్ రెడ్డికి గట్టి మద్దతుదారు అయిన సురేఖ, ఆయన కింద మహిళా అభివృద్ధి అండ్ శిశు సంక్షేమ శాఖ మంత్రిగా పనిచేశారు.
సాధారణ ఎన్నికలు, వరంగల్ తూర్పు నుంచి సురేఖ విజయం సాధించారు. 2018లో వరంగల్ ఈస్ట్ నుంచి మళ్లీ పోటీ చేసేందుకు టీఆర్ఎస్ నిరాకరించడంతో ఆమె మళ్లీ కాంగ్రెస్లో చేరారు. పరకాల స్థానానికి పోటీ చేసిన సురేఖ ఆ ఎన్నికల్లో ఓడిపోయారు.
అయితే, ఆమె తిరిగి వరంగల్ తూర్పు నియోజకవర్గానికి వచ్చి 2023లో గెలిచారు. చివరికి రేవంత్ రెడ్డి క్యాబినెట్లో దేవాదాయ శాఖ, అటవీ- పర్యావరణ శాఖ మంత్రి అయ్యారు.
సురేఖ, కొండా మురళిల రాజకీయ ప్రయాణం అంతా ఇంతా కాదు. వీరిద్దరూ తమ మిత్రుడిగా మారిన మాజీ వరంగల్ జిల్లాలో మరో ప్రముఖ నాయకుడు ఎర్రబెల్లి దయాకర్ రావు ధాటికి తట్టుకున్నారు. ప్రస్తుతానికి, 59 ఏళ్ల సురేఖ రాష్ట్ర రాజధాని హైదరాబాద్తో సమానంగా వరంగల్ నగరాన్ని అభివృద్ధి చేయడంపై దృష్టి పెట్టారు.