He was a TDP leader and Deputy Speaker of Andhra Pradesh Assembly till 2001, before he quit the party and launched TRS to fight for a separate Telangana state.TRS had joined hands with Congress for the 2004 general elections and Mr Rao was appointed the Labour Minister.