Rao's meeting with the top Congress leaders has come amid speculation over possible merger of his party with Congress or the forging of an alliance between the two.
He also met President Pranab Mukherjee on Monday to thank him on the Telangana issue.
Rao said that he had met the Congress vice president to convey his appreciation for the Telangana decision.
Congress leaders from Telangana had met Sonia Gandhi following which Union minister Sarvey Satyanarayana had said that Congress was expecting that TRS would join it.
"We are expecting TRS to join us. Rao has been saying that he would work with (Sonia) Gandhi if Telangana was created. Now that the bill has been passed, there is no reason for him to continue as a separate entity," Satyarnarayana had said while replying to queries about the possibility of TRS merging with Congress.
Telangana is all set to become the 29th Indian state with Parliament on Thursday approving the bill to bifurcate Andhra Pradesh for the purpose.
Rao has been at the forefront of the Telangana movement for the last 10 years.
He was a Telugu Desam Party leader and deputy speaker of Andhra Pradesh assembly till 2001, before he quit the party and launched Telangana Rashtra Samithi to fight for a separate Telangana state.
TRS had joined hands with Congress for the 2004 elections and Rao was appointed the Union Labour Minister in UPA-I. The sub-regional party joined the YSR Reddy-led Congress government in Andhra Pradesh, although it quit subsequently.
Sharing power at the Centre and in the state hit Rao's credibility as the Telangana demand was not conceded by UPA-I (2004-09) despite statehood issue being part of the common minimum programme.
Rao had then joined hands with TDP and become part of a "grand alliance" against Congress for the 2009 elections. But his party suffered a serious setback and won only two Lok Sabha seats and 10 assembly seats in the region.
Image: Telangana Rashtra Samithi chief K Chandrasekhar Rao
Reach out to Seema-Andhra people: Sonia tells Telangana MPs
KCR meets Sonia with wishlist, sparks speculation
'The only political beneficiary of Telangana will be BJP'
Only TDP can rebuild a modern Telangana, says Naidu
Why this man is at the brink of history