UPDATE 5-Wells Fargo chooses BNY Mellon's Scharf as third CEO in three years

(Recasts headline, first paragraph; adds regulator comment)

By Imani Moise

Sept 27 (Reuters) - Wells Fargo & Co on Friday named banking veteran Charles Scharf its next chief executive officer, ending a six-month search for a new leader to turn around the fortunes of the scandal-plagued bank, sending its shares up more than 4%.

Scharf, who joins the fourth-largest U.S. bank effective next month after a 2-year stint leading Bank of New York Mellon , will become Wells Fargo's third CEO in as many years.

Former CEOs Tim Sloan and John Stumpf resigned amid sales practices scandals that have plagued the bank since 2016.

Some analysts said Scharf's departure from Bank of New York Mellon after a relatively short stint would hurt the bank, and its shares fell 4.5%. Bank of New York Mellon named finance head Thomas Gibbons as its CEO on an interim basis.

At Wells Fargo, Scharf is taking over a bank that is still operating under a regulatory microscope, trying to rebuild its reputation with customers, investors and politicians. He struck an upbeat tone on a call with analysts.

"The first priority is to make sure we get the regulatory issues behind us,” he said.

One source familiar with Scharf’s leadership style said he focuses on making operations more efficient rather than bringing a charismatic vision to the organization. Although Scharf, 54, said he had imagined that BNY would be his last job, he has always had aspirations to be a big bank CEO, the source said.

Prior to joining the custodian bank, Scharf held the top job at Visa Inc, the world's largest payment network. He started his career in 1987 at Commercial Credit Corp, a consumer finance company run by Jamie Dimon and Sandy Weill - executives who went on to lead two of America's biggest banks.

HEAVY LIFT

Wall Street analysts cheered the conclusion of the six-month search and applauded the board's pick of a banking veteran who has experience leading a diverse array of businesses.

Uncertainty about management has been cited as a top concern for analysts since Sloan's departure in March. Wells Fargo's stock edged up 1% during that period while the KBW Bank Index rallied 7%.

Bank analysts said clearing regulatory hurdles will still be a tough task, as Wells Fargo is currently operating under more than a dozen regulatory consent orders.

The appointment got a non-objection from the Office of the Comptroller of the Currency, one of Wells Fargo's main regulators.

"The appointment of Mr. Scharf removes a major overhang," Saul Martinez of UBS wrote in a note to clients. "We think getting past the heavy lift of the consent order is necessary for Wells to be able to reduce its cost base."