Jess Phillips says she would not have resigned if Sir Keir Starmer had announced an under-16s social media ban earlier.
The prime minister announced on Monday that the new restrictions would come into force early next year to protect the "happiness of our children".
Speaking on the Electoral Dysfunction podcast, Ms Phillips said the move would have kept her in government.
"This would've been enough to keep me in the tent," Ms Phillips said.
"Not only would it have been enough to keep me in the tent. I told them that. I was explicit about that.
"I spoke to various different people in Number 10 and really tried to push them to say, look, look, go for this. This is a bold move. This is bold and it is big and it is brave and it's the right thing to do."
You can listen to the full conversation on the Sky News Insider edition of Electoral Dysfunction.
Subscribers to Sky News Insider will be able to enjoy ad-free access, bonus episodes and early releases. (Requires paid subscription. UK only. 18+).
Ms Phillips stepped down as safeguarding minister last month following Labour's dismal local election results, accusing Sir Keir of lacking the "drive to get anything done".
She also said restrictions on social media use should not "stop at kids".
"I don't think the algorithm should exist. Full stop," she said.
From next spring, under-16s will be banned from using all the main social media sites, including Instagram, Snapchat, YouTube, Facebook, and X - although messaging apps like WhatsApp won't be banned, and neither will educational sites like YouTube Kids.
Ministers are also looking at an overnight social media curfew for 16 and 17-year-olds, as well as banning infinite scrolling.
Starmer wants a 'legacy'
Ms Phillips also said Sir Keir had announced a ban "almost certainly" because he wanted to leave a "legacy".
She continued: "Men love [a] legacy, don't they?
"I cant give a toss about how I'm remembered, but here we are. But like, it was definitely the language we used to use to try and get things over the line. Like, this would be an amazing legacy."
(c) Sky News 2026: Social media ban would have stopped me quitting, says Jess Phillips
Russian artist who criticised Putin shot dead near home in Poland
Union seeks pension guarantees amid Thames Water crisis | Mark Kleinman blog
Shares of Elon Musk's SpaceX soar past Amazon
Boy accused of murdering girl, 9, said he had to get away from police, court told
First batch of grooming gang cases returned to police to reinvestigate
Prince George to attend Eton College from September, Kensington Palace confirms
Naomi Campbell appeals charity ban
