Company Also Reports 67% Rise in Profit

WellCare Health Plans Inc. fired Chief Executive Alec Cunningham and is conducting a search for a successor who can lead the managed-care services company through the coming changes in the health-care landscape.

David Gallitano, who became WellCare's chairman in May, will serve as interim CEO. The company said in a regulatory filing that it expects the search for a new CEO "to be completed expeditiously." Mr. Gallitano...