The Labour Leader said he wants a closer trading relationship with the bloc, dismissing the 2020 deal struck by Boris Johnson as "not a good deal".
The Leader of the Opposition, who is nearly 20 points ahead of the Conservative Party in the polls, told the Financial Times: "I do think we can have a closer trading relationship as well. That’s subject to further discussion."
Speaking about the current deal, he added: "I think there’s more that can be achieved across the board."
Starmer continued: "Almost everyone recognises the deal Johnson struck is not a good deal — it’s far too thin.
"As we go into 2025 we will attempt to get a much better deal for the UK."
Jacob Rees-Mogg told GB News that Starmer's planned renegotiation of Brexit would be the equivalent of a second referendum on Brexit but this time, done "by stealth".
He explained: "As a man who has always been a starry-eyed europhile, who of course was a champion of the second referendum. Why do you champion a second referendum? Because you believe the voters got it wrong the first time and need to be given a second choice. Now he wants to do it by stealth.
"Because renegotiation leads to dynamic alignment. Essentially, we would shadow the EU without becoming a member. So we would be like Norway - a rule taker without the democratic accountability that we now have for our laws by being an independent nation-state. So it would restore the democratic deficit."
Meanwhile, a Conservative Party insider told GB News that Labour would happily "creep back to EU", even if it meant heading back into the Euro.
Roderick Abbott, a retired trade negotiator who spent 30 years at the European Commission, said the UK would have to "do the whole thing or nothing", when it comes to securing deals with the EU single market, implying that the UK would have to rejoin the Euro.