TEXAS, United States — Big Texas-based department-store chain seeks new leader: must be willing to tackle sluggish sales, failed fashion and $4 billion in long-term debt.

J.C. Penney Co., once again, is searching for a new chief executive after Marvin Ellison was poached by home-improvement retailer Lowe's Cos. on Tuesday, a surprise exit that sent J.C. Penney's stock down to historic lows.

Whoever takes the job will need to do more than fix J.C. Penney’s clothing offerings. Ellison, who became CEO in in 2015, tried many initiatives to revive the department-store chain, including improving the online experience, adding big-ticket items like appliances and signing brand partnerships with celebrities. The moves failed to dramatically improve results, and, like his predecessors, Ellison had to slash prices to clear out inventory.

“J.C. Penney doesn’t stand for anything but discounting,” said Gabriella Santaniello, founder of retail consultancy A Line Partners. “There’s no identity attached to any of these brands.”

On Tuesday, shares of the Plano, Texas-based retailer dropped to $2.35, their lowest since at least 1980, when Bloomberg started tracking the data. At just under $740 million, J.C. Penney’s market capitalization is worth less than a quarter of the value of its inventory.

Ellison’s departure took investors by surprise. Chuck Grom, an analyst for Gordon Haskett, said in a note that it was “pretty evident” that J.C. Penney was unaware of Ellison’s plans as of late last week, when the company reported earnings and the CEO was active in discussing long-term strategy.

On such a short notice, there’s no obvious outside candidate to replace Ellison, who joined J.C. Penney in 2014 after 12 years in leadership roles at Home Depot Inc. Before Ellison, the company had to call on former CEO Mike Ullman to return after dramatic transformation efforts during the short tenure of former Apple executive Ron Johnson left the chain in tatters.

The best internal candidate for the top job may be Chief Customer Officer Joe McFarland, according to Burt Flickinger, managing director of Strategic Resource Group LLC, a retail-advisory firm. McFarland joined J.C. Penney in 2016 to head up its stores, and, like Ellison, has a career in home improvement: He previously was president of the Home Depot’s northern division. McFarland’s work on J.C. Penney’s stores paved the way for the expansion of the chain’s partnership with Sephora and the successful refresh of its salons. He also has the confidence of vendors and investors, Flickinger said.

Other retail experts say J.C. Penney needs a strong merchandiser from outside the company.

‘Full Search’

J.C. Penney declined to comment on the CEO search. The board, which will meet this week ahead of Friday’s annual shareholder meeting, believes it is “prudent to conduct a full search of candidates that may include both internal and external candidates,” spokeswoman Daphne Avila said by email. The retailer was “recently” notified of Ellison’s decision to take the Lowe’s job.

The new leader should be someone who is comfortable with technology and able to harness J.C. Penney’s data as well as tap into the department-store’s 116-year heritage to build authenticity with customers, said Bob Phibbs, CEO of retail consulting firm the Retail Doctor. The company has yet to articulate a strategy to lure customers back to the chain, he said.

“They need a sustained message of positive news,” Phibbs said. “They have a small margin for error, I’m sure there are sharks in the water.”

J.C. Penney has long struggled in key areas, particularly apparel. Last quarter, same-store sales, a closely watched measure, declined in the women’s and kids’ clothing divisions. The company blamed unseasonably cool weather, and had to cut prices on clothing to clear out inventory again. On the earnings call last week, Ellison described plans to bring in more athletic clothing and expand fashion offerings in the plus-size range.

Women’s Clothing

Competitors like Macy’s Inc. highlighted improvements in their women’s clothing businesses, while others like Kohl’s Corp. and Target Corp. announced new apparel partnerships to draw in different shoppers. J.C. Penney has failed to capitalize on a rebound in clothing, said Santaniello of A Line Partners.

“It’s unfortunate that we’re in such an apparel cycle now and they’re just missing it,” Santaniello said. “What are they going to do now, scramble to get into the apparel cycle? And then it’s going to be handbags. It’s a hard thing to do.”

By Lindsey Rupp with assistance from Brandon Kochkodin; editors: Cecile Daurat, Anne Riley Moffat and Rob Golum.