TRS fikk fem representanter ved valget til Lok Sabah i 2004. Det ble med i regjeringen ledet av statsminister Manmohan Singh fra Kongresspartiet. Uenighet om delstatsspørsmålet gjorde at partiet i august 2006 trakk seg ut av regjeringen. Det fikk to mandater ved valget i 2009. I 2014 vant partiet 11 av Telanganas 17 seter.