The leader of Sandwell Council says it "maybe time" for the education secretary to go after six local authorities won a High Court challenge.
Michael Gove's decision to axe Buildings Schools for the Future (BSF) projects in six areas was ruled unlawful as he failed to consult on it.
The government said it had won the case on the substantive points.
Conservative MP James Morris said Sandwell Council should not have assumed it would receive the funds.
Leader of Labour-run Sandwell Darren Cooper told the Politics Show in the West Midlands that Mr Gove had "made a lot of mistakes".
The £55bn BSF scheme was axed in July, affecting about 700 projects.
Errors in a list of scrapped schemes initially led Sandwell to wrongly believe its projects had been spared.
"He [Mr Gove] has made a lot of mistakes. I've got no faith in him, maybe it's time to advise David Cameron it's time for Gove to go" said Mr Cooper.
But James Morris, the Conservative MP for Halesowen and Rowley Regis, said: "On the critical part of the substance of this judgement, the judge said that there should have been no expectation that Sandwell Council had money for these projects."