WASHINGTON—The nation’s main audit regulator is getting a full makeover.

Five new members were appointed Tuesday to oversee the Public Company Accounting Oversight Board, a regulator of auditors who examine the books of publicly traded companies.

The picks include William Duhnke, a Republican Senate aide who will be the board’s chairman, and...