Darden Restaurants CEO and Chairman Clarence Otis is stepping down as the company fights to fix its flagship Olive Garden chain following its contested sale of Red Lobster.

The company, based in Orlando, Fla., also said Monday that it's changing its corporate policies to split the chairman and CEO roles.

Otis joined Darden in 1995 and ascended to the CEO spot in late 2004. The chairman position was added a year later.

The departure of Otis isn't entirely a surprise, given Darden's troubles. The company has been pressured to turn around declining sales at Olive Garden and Red Lobster. Customers had begun turning away from those chains as they cut back on spending during the recession.

Darden Restaurants Inc. earlier Monday announced that it had completed the sale of Red Lobster to investment firm Golden Gate Capital. Activist investors Barington Capital and Starboard Value had objected to the nature of the breakup.

Barington had also said in March that it was time for Darden to start looking for a new chief executive, citing the company's "rapidly deteriorating financial performance." Last week, Starboard said it was suing Darden for documents related to Red Lobster's sale.

The company also said Monday that it expects to nominate nine of its independent directors for its board, meaning that at least three Starboard nominees would be elected. But Darden said it failed to reach an agreement with Starboard over the investment firm's pending proxy contest after settlement discussions.

A new CEO and an independent chairman were "positive steps," but three Starboard board seats were not enough, said Barington CEO James Mitarotonda in an emailed statement. "Significant change is required in the Darden boardroom that can only be accomplished through the election to the board of a new slate of independent directors," he said.

Starboard has nominated 12 directors for Darden's board. The investment firm did not return messages Monday.

Darden appointed current lead independent director, Charles Ledsinger, Jr., as independent non-executive chairman, effective immediately.

Otis will serve as CEO until a successor is named or Dec. 31, whichever comes first. The company said it will start looking for a replacement for him.