British Prime Minister Boris Johnson will “get Brexit done” by Jan. 31 and then agree a new trade deal with the European Union by the end of 2020, cabinet office minister Michael Gove said on Sunday, vowing to deliver on the government’s top priority, according to Reuters.

Johnson and his team were triumphant last week when he won a commanding majority of 80 at an early election he said he was forced to call to break the Brexit deadlock. Winning over many traditionally Labour voters in northern and central England, Johnson has proclaimed he will lead a “people’s government”.

First, the Conservative leader must make good on his often-repeated promise to “get Brexit done” and then turn to realizing another priority – to increase funding into Britain’s much loved but struggling public health service, a pledge he plans to enshrine in law.

“I can absolutely confirm that we will have an opportunity to vote on the Withdrawal Agreement Bill in relatively short order and then we will make sure that it passes before January 31st,” Gove told Sky News.

Asked about a new trade accord with the EU, Gove said: “It will be concluded next year. We will be in a position to leave the European Union before the 31st of January next year and then we will have concluded our conversations with the EU about the new framework of free trade and friendly cooperation that we will have with them by the end of next year.”

The EU’s chief negotiator, Michel Barnier, has cast doubt over whether the trade talks will be so swiftly concluded, saying last month that the negotiations would be “difficult and demanding” and warning Britain the bloc “will not tolerate unfair competitive advantage”.

Johnson, who celebrated his victory by visiting Sedgefield, a former Labour bastion that was the parliamentary seat of ex-prime minister Tony Blair but voted Conservative this time, will set out his program on Thursday in a Queen’s Speech.

Rishi Sunak, a deputy finance minister, said the government aimed to re-submit the Withdrawal Agreement Bill to parliament for ratification before Christmas to allow ministers to start work on other priorities such as “leveling up” the country.