उन्होंने अलग तेलंगाना राज्य के निर्माण की मांग करते हुए तेलुगुदेशम पार्टी छोड़ी. तेलंगाना राष्ट्र समिति कांग्रेस के साथ 2004 में लोकसभा चुनाव लड़ी थी और उसे 5 सीटें मिलीं. 2004-06 तक मनमोहन सिंह के नेतृत्व वाली यूपीए-1 में केंद्रीय श्रम और नियोजन मंत्री का जिम्मेदारी उठाई थी.