TORONTO (AP) — BlackBerry maker Research in Motion's co-CEOs, Jim Balsillie, who in 2007 tried to buy the Nashville Predators and move them to Hamilton, Ontario, and Mike Lazaridis, announced they have stepped down as co-CEOs and co-chairmen of the once-iconic company that has struggled to compete in recent years.

The RIM founders have been replaced by Thorsten Heins, a chief operating officer who joined RIM four years ago from Siemens AG, RIM said Sunday.

The Canadian company turned the email smartphone into a ubiquitous device that many could not live without, but U.S. users have moved on to flashier touch-screen phones such as Apple's iPhone and various competing models that run Google's Android software. RIM has suffered a series of setbacks and has lost tens of billions in market value.

RIM said last month that new phones deemed critical to the company's future would be delayed until late this year. And its PlayBook tablet, RIM's answer to the Apple iPad, failed to gain consumer support, forcing the company to deeply discount it to move the devices off store shelves.

Many shareholders and analysts have said a change or sale of the company has been needed, but the sudden departure of the two founders from their top jobs wasn't expected despite their promises that they would examine the co-CEO and co-chairmen structure.

Balsillie and Lazaridis have long been celebrated as Canadian heroes, even appearing in the country's citizenship guide for new immigrants as models of success. They headed Waterloo, Ontario-based RIM together for the past two decades.

"There comes a time in the growth of every successful company when the founders recognize the need to pass the baton to new leadership. Jim and I went to the board and told them that we thought that time was now," Lazaridis said in a statement.

Lazaridis will take on a new role as vice chairman of RIM's board and chairman of the board's new innovation committee. Balsillie remains a member of the board.

The two remain two of RIM's biggest shareholders.

"I agree this is the right time to pass the baton to new leadership, and I have complete confidence in Thorsten, the management team and the company," Balsillie said in the statement. "I remain a significant shareholder and a director and, of course, they will have my full support."

Analysts have said RIM's future depends on its much-delayed new software platform as RIM has tried and failed to reinvigorate the BlackBerry. Apple co-founder Steve Jobs said in late 2010 that RIM would have a hard time catching up to Apple because RIM has been forced to move beyond its area of strength and into unfamiliar territory of trying to become a software platform company.

Heins, 54, said Lazaridis and Balsillie took RIM in the right direction and said he's committed to the new software.

"We are more confident than ever that was the right path. It is Mike and Jim's continued unwillingness to sacrifice long-term value for short-term gain which has made RIM the great company that it is today. I share that philosophy and am very excited about the company's future," Heins said.

Barbara Stymiest, a former chief operating officer of the Royal Bank of Canada who has been a member of RIM's board since 2007, has named chair of the board of directors. RIM also announced that Prem Watsa, the chief executive of Fairfax Financial Holdings, is a new board member. Watsa has become a significant shareholder.

Lazaridis said he was so confident in the future direction of the company that he intends to purchase an additional $50 million of the company's shares on the open market.

RIM was worth more than $70 billion a few years ago but now has a market value of $8.9 billion. Shares of RIM moved up almost 4 percent, 67 cents, to $17.67 in premarket trading on the Nasdaq.

Peter Misek, an analyst at Jefferies & Co. in New York, said that after missing the software transition caused by the iPhone, Balsillie and Mike Lazaridis put RIM's future in doubt.

The company still has 75 million active subscribers, but many analysts believe RIM will lose market share internationally as it has in the U.S. Market researcher NPD Group said RIM's market share of smartphones in the U.S. declined from 44 percent in 2009 to 10 percent in 2011.

Balsillie acknowledged in December that the last few quarters have been among the most challenging times in the company's history.