The former chief minister, who would embark on a 117-day 'padyatra' (foot march) titled 'Vastunna Mee Kosam (I am coming for you) from October 2, spoke to the media at his residence in Hyderabad.
It was a matter of time before the Third Front emerged, either before or after the Lok Sabha elections in 2014, said Naidu, whose party once supported the BJP-led NDA.
TDP was also part of a regional grouping, United National Progressive Alliance, which existed for a brief period in early 2009.
"We have to see how it works out. We have to work it out in such a way that it ultimately is in the interest of the nation."
Asked if a he foresaw a non-UPA, non-NDA Government coming to power at the Centre in 2014, the TDP chief pointed out that even the likes of LK Advani were talking about it. "The future will decide that."
Questioned if he would shift base to the national politics, the Leader of Opposition in Andhra Pradesh Assembly shot back, "When was I not in national politics?"
"I will effectively shoulder any responsibility that people give me. I earlier got an opportunity to become the Prime Minister but I declined since serving Andhra Pradesh was primary to me. I have done my duty," Naidu noted.