"There is need for qualitative change in the national politics....There is a serious need. People are vexed now. No qualitative change is seen by people even after 70 years of democracy....China developed in less than three decades. What both Congress and BJP did all these years?" Mr Rao said, addressing a press conference.
"People are looking for change. Can we expect something new to happen if Congress comes to power after BJP? It can be a third front or any front...Are we not part of the country? Discussions are going on. There is no secret about it," he said, when asked if he was talking to other non-Congress, non-BJP leaders.
To a question, he said he would not mind leading the movement for the "change". "Recently I met (CPM leader) Sitaram Yechury. He is my good friend. We spoke on a lot of issues," he said.
All the leaders he spoke with agreed with his "thoughts", Mr Rao said.
He had nothing against Prime Minister Narendra Modi, and had never used foul language against him as alleged by some BJP leaders, the chief minister maintained.
"I am his (Modi's) best friend too. People hardly know what kind of friendship we have and what kind of matters we discuss. I sought his appointment when I was coming back from Delhi recently too. He could not give the appointment. It (his initiative) is nothing against the BJP or Modi. It is against the slow progress of the country," Mr Rao said.
The chief minister also said that TRS MPs will raise, in Parliament, pending state-related issues including the Muslim reservation bill and promises made under the Andhra Pradesh Reorganisation Bill-2014.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.