Talking about attempts by Trump to cultivate a relationship with him, Bharara said there were "unusual phone calls" and while reading the stories of how the President had been contacting Comey over time, he had a feeling of deja vu. He refused and was sacked the next day, which he had himself announced on Twitter.
"To this day, I have no idea why I was sacked", said Bharara, who stressed he was not alleging a direct connection between his refusal to speak to Trump by telephone and his subsequent dismissal.
Comey, at a Senate Intelligence Committee hearing on Thursday that was attended by Bharara, said Trump asked him to back off a probe of fired National Security Adviser Michael Flynn and his interactions with Russian officials.
Based on Comey's testimony, "I think there's absolutely evidence to begin a case" for beginning an investigation into whether Trump obstructed justice.
However, Trump's lawyer Marc Kasowitz said: "The president never, in form, or substance, directed or suggested that Mr. Comey stop investigating anyone, including suggestions that Mr. Comey 'let Flynn go'".
Bharara said he refused to return a third call after Trump's inauguration.
"I don't know", Bharara said.
In the interview Sunday, Bharara said he thought there is enough evidence to open an investigation against Trump for obstruction of justice, but he warned people from jumping to a conclusion either way. During his testimony, Comey said he started taking notes because of the nature of the president.
Bhara noted that Trump had the authority to fire Comey for any reason, and there has not been solid evidence so far that corruption was the reason Comey was cut.
The number of times I would've been expected to be called by the president of the United States would be zero.
Bharara was in office until March when he and 45 other U.S. attorneys remaining as holdovers from the former President Barack Obama's administration were asked to step down.
"To drain a swamp you need an Army Corps of Engineers, experts schooled in service and serious goal, not do-nothing, say-anything neophyte opportunists who know a lot about how to bully and bluster but not so much about truth, justice and fairness", he said.