Peru's President Pedro Pablo Kuczynski is being accused of caving in to the Popular Force party with the appointment of his new, more conservative cabinet.
Kuczynski was forced to reshuffle his team after a vote of no-confidence by the nation's Congress.
It gave him 72 hours to name a new cabinet and seek an approval vote.
The changes appear to be enough to prop up Kuczynski's government, three days after it was on the brink of collapse, although his public support is dwindling.
His approval rating fell 7 points to a new low of 22 percent in Ipsos' latest monthly poll, which was taken from September 13 to 15 and published on Sunday in El Comercio.
Kuczynski has sworn in his Vice President Mercedes Araoz as his new prime minister.
Araoz was finance minister in the 2006-2011 right-wing government of former President Alan Garcia, whose party often works closely with Popular Force.
"We have to work with them to keep making progress on the country's development," Araoz said in televised comments after being sworn in.
The Deputy Economy Minister Claudia Cooper becomes finance minister and there have been changes in justice, education, health and housing.
The incoming housing minister, Carlos Bruce, is the first openly gay Cabinet member in Peru.
Centrist and leftist supporters say Kuczynski has given way to the right-wing party Popular Force, which has an absolute majority in Congress.
But some opposition lawmakers welcomed the change.
"I wish success to Meche (Mercedes Araoz) and the new Cabinet," Luis Galarreta, the head of Congress and Popular Force lawmaker, posted on Twitter. "The country needs change and the government needs a chance to mend its ways."
The no confidence vote follows a long running strike by Peru's teachers over pay and conditions.
Congress ousted Kuczynski's former education minister late last year and was preparing to censure his successor last week.
Kuczynski's new education minister, Idel Vexler, had previously criticized the education reforms that Kuczynski promised to defend in a message to the nation on Friday.