WeWork is in discussions with T-Mobile US Inc. Chief Executive John Legere to take over leadership of the troubled office-sharing startup, according to people familiar with the matter.

WeWork’s parent, formally known as We Co., is searching for a CEO who can stabilize the company following the erratic tenure of its co-founder Adam Neumann. After WeWork’s failed attempt at an initial public offering, SoftBank Group Corp. bought a majority stake in the company last month in a bailout, severing most ties with Mr. Neumann.

...