Democrats celebrated Puzder's withdrawal.
"It's long been clear Mr. Puzder was completely unfit to be Secretary of Labor," said Sen. Maggie Hassan (D-NH).
"I'm glad Puzder will withdraw," said Sen. Bernie Sanders (I-VT). "Given his relationship to his employees he wasn't fit to lead a department responsible for defending workers."
"Good," said Sen. Kamala Harris (D-CA). "Considering his appalling record, this would be a tremendous victory for workers across the country."
"This is a big victory for the American worker," Matt House, the spokesman for Senate Democratic Leader Charles Schumer.
Puzder has also seen his position erode with conservatives, as the National Review today came out against his nomination, mainly worried by his past support for comprehensive immigration reform.
"Andrew Puzder was from the start an odd choice to head Donald Trump's Labor Department," the conservative magazine's editors wrote.
Questions about Puzder had grown in recent days, as some GOP Senators waited to see what happened with the controversy surrounding the President's choice.
"I like Andy, I know him very well, I think he's a very good businessman," Sen. Marco Rubio (R-FL) told reporters on Tuesday.
"I certainly am interested to see and hear his explanation on the issues regarding the household employees," Rubio added, seemingly leaving himself a way out.
Now, that GOP wiggle room won't be needed, but President Trump will need to find a replacement.