Boris Johnson has admitted he would need EU co-operation to avoid a hard Irish border or crippling tariffs on trade in the event of no deal.
In an exclusive interview with the BBC, the favourite to be next prime minister said: "It's not just up to us."
But he said he did "not believe for a moment" the UK would leave without a deal, although he was willing to do so.
Asked about a row he had with his partner, he said it was "simply unfair" to involve "loved ones" in the debate.
Reports of the argument on Friday with his girlfriend, Carrie Symonds, dominated headlines over the weekend after the police were called to their address in London.
In an interview with BBC political editor Laura Kuenssberg, Mr Johnson said the existing deal negotiated by Theresa May "is dead".
He insisted it was possible to broker a new deal with the EU before the end of October because the political landscape had changed in the UK and on the continent.
"I think actually that politics has changed so much since 29 March," he said, referring to the original Brexit deadline.
"I think on both sides of the Channel there's a really different understanding of what is needed."
At the moment, the UK is due to leave the EU on 31 October after the PM's Brexit deal was rejected three times by Parliament.
Mr Johnson said he would be able to persuade Brussels to resolve the Irish border issue - a key sticking point - despite repeated warnings from EU leaders that that was impossible.
He said there were "abundant, abundant technical fixes" that could be made to avoid border checks.
When challenged that these do not exist yet, Mr Johnson replied: "Well, they do actually, you have in very large measure they do, you have trusted trader schemes, all sorts of schemes that you could put into place."
But, he admitted, there was "no single magic bullet" to solve the issue.
A plan full of ifs and buts
Mr Johnson's really controversial gamble is to say he could do a new trade deal with EU leaders before the end of October.
And he says he would be able do that before resolving the most controversial conundrum - how you fix the dilemma over the Irish border.
He clearly believes he has the political skill to pull that off. He and his supporters would say that is a plan.
But it is a plan that is full of ifs and buts - either heroic or foolhardy assumptions to imagine that EU leaders and Parliament would be ready to back his vision - and back it by Halloween - on an extremely tight deadline.
The political pressure is on, not just to get it done quickly, but done in a way that does not harm our relations with the rest of the world and the livelihoods of people living in this country.
In terms of the controversies over his personal life, it is absolutely clear even now - when he is on the threshold of No 10 - that Boris Johnson thinks there are questions he simply does not have to answer.
And for a politician about whose character many people have their doubts, that is going to follow him around unless and until he is willing to give more.
Mr Johnson said if he was elected he would start new talks as soon as he reached Downing Street to discuss a free trade agreement.
He also said he hoped the EU would be willing to grant a period of time where the status quo was maintained for a deal to be finalised after Brexit.
He called this "an implementation period", but accepted this was not the same as the implementation period in the current draft treaty agreed with the EU.
Mr Johnson committed to passing new laws as soon as possible in order to guarantee the rights of EU citizens living in the UK.
The former foreign secretary also suggested EU leaders might change their attitude to renegotiation because they have Brexit Party MEPs they do not want in their Parliament and want to get the £39bn that has been promised as part of the so-called divorce bill.
He also said MPs could be more willing to back a revised deal because they realise both main parties face "real danger of extinction" if Brexit is stalled a
Mr Johnson refused again to give more detail of what happened at his home in the early hours of Friday.
He has faced three days of questions over his private life after the row with his partner Carrie Symonds.
"I do not talk about stuff involving my family, my loved ones," he said.
"And there's a very good reason for that. That is that, if you do, you drag them into things that really is... not fair on them."
Instead of his private life, he said the public actually want to know "what is going on with this guy"?
"Does he, when it comes to trust, when it comes to character, all those things, does he deliver what he says he's going to deliver?"
Despite widespread criticisms from his fellow Conservatives that he cannot be trusted, Mr Johnson said that anyone questioning his character was "talking absolute nonsense".
He also refused to respond to accusations from leadership rival Jeremy Hunt that he was being a "coward" for avoiding more head-to-head TV debates, promising that if elected he would "govern from the centre right" because the centre "is where you win".
Mr Johnson has agreed to take part in an ITV event in two weeks' time, but Sky News has said it will have to cancel a similar event planned for Tuesday because he would not attend.