"In all truthfulness, there is no difference of opinion between me and the Congress president," he told reporters on his way back from the five-day visit to Japan and Thailand.
"We work together on almost every issue and where consultations are needed, I consult the Congress president," he said.
He was responding to a question about the perception of a trust deficit and divergences between him and Gandhi.
"This perception that on certain issues there are differences of opinion, there is no truth in that," he said.
He was also asked whether Gandhi had nudged him against his wishes to get the resignation of Law Minister Ashwani Kumar and whether he faced a tough situation when Central Bureau of Investigation’s Director Ranjit Sinha named a joint secretary in the Prime Minister’s Office as having made changes in the agency's affidavit to the Supreme Court on Coalgate, but the prime minister did not spell out his response to this.
Sonia, PM attack BJP for disrupting Parliament
Why Dr Manmohan Singh won't go in a hurry
IMPRESSIONS: When Sonia Gandhi chided Dilliwalas
Dr Singh was once a King, but...
Dr Singh a nice man but a weak PM: Mulayam