Cape Town - New Public Works Minister Thulas Nxesi will embark on a "listening campaign" before deciding on a strategy to turn around the troubled department.
"I understand that it is a difficult task, I appreciate the magnitude of the challenge," Nxesi said on Tuesday.
"I will go on a listening campaign, I will read all the reports, and later on will be able to announce my plan."
Nxesi spoke to reporters after he was sworn in along with Communications Minister Dina Pule and Deputy Minister for Rural Development and Land Reform Lechesa Tsenoli.
"The AG's (auditor general's) report, the SIU (Special Investigating Unit) report - they all point to recent challenges and therefore I will have to apply my mind on all these issues.
"I will consult with all stakeholders, including my predecessor."
The AG this month gave Public Works a disclaimer, while the SIU said it may have awarded contracts worth R3bn in an irregular manner.
Nxesi is replacing Gwen Mahlangu-Nkabinde, who was found by the public protector to have flouted process in the police headquarters saga.
President Jacob Zuma fired her on Monday in his second cabinet reshuffle.
Zuma also sacked Cooperative Governance and Traditional Affairs Minister Sicelo Shiceka, who was found by Public Protector Thuli Madonsela to have wasted state funds on hotel stays and a trip to Switzerland.
The cabinet reshuffle resulted in a total of eight changes, but since half of those involved serving ministers or deputy ministers being moved to other portfolios, they did not need to take the oath again.
The new Deputy Minister of Communications, ANC MP Tembisa Stella Ndabeni, will be sworn in once she returns from a parliamentary work trip abroad.
Zuma has moved former communications minister Roy Padayachie to public service and administration, and appointed the former minister in that portfolio, Richard Baloyi, to take over from Shiceka at cooperative governance.
Former deputy minister of communications, Obed Bapela, becomes the new deputy minister in the presidency for performance monitoring and evaluation.
Former deputy public works minister Hendrietta Bogopane-Zulu becomes the new Deputy Minister for Women, Children and Persons with Disability.
Zuma has not filled her old post, leaving Nxesi to run the ministry without a deputy.
"I think it is a sign that maybe it can be done alone," he said.