Kristian Tear is the new chief operating officer. Tear, 48, was executive vice president of Sony Mobile Communications, a unit of another struggling technology company, Sony.
Heins said both possess a keen understanding of the rapidly changing wireless market and will help sharpen RIM's focus.
The once iconic BlackBerry company is facing its most difficult period in its history. RIM is working on launching a new operating system just as Americans are abandoning their BlackBerrys for iPhones and models that run Google's Android software. Analysts believe RIM's futures depends on the new BlackBerry 10 operating platformdue out later this year, although many say it may come too late.
RIM has been without a chief marketing officer since last year and without a chief operating officer since Heins was promoted in January. Heins replaced co-CEO's Jim Balsillie and Mike Lazaridis after the company lost tens of billions in market value.
Heins has said that RIM has to improve its marketing. Boulben will be in charge of that.
"RIM is a pioneer in the mobile world and the BlackBerry brand is a global icon," Boulben said in a statement. "We all know how fast the mobile arena evolves and with the BlackBerry 10 platform, I believe RIM will once again change the way individuals and enterprises engage with each other."
The Waterloo, Ontario-based company has long dominated the corporate smartphone market. Its BlackBerry's are known for their security and reliability. President Barack Obama even refused to part with his BlackBerry after he took office.
But while RIM still has 77 million subscribers and continues to enjoy success in emerging markets, it has had limited success in the U.S. consumer market in recent years, particularly with high-end devices that sport touch screens popular with consumers. Touch-screen BlackBerrys that lack physical keyboardshave largely flopped. BlackBerrys also lag iPhones and Android phones when it comes to running third-party applications.
RIM is also dealing with a "bring your own device" trend, in which employees bring their personal iPhones or Android devices to work instead of relying on BlackBerrys issued by their employers.
Colin Gillis, an analyst with BGC Financial, said Boulben's task will be to find a way for RIM to simplify its message without ignoring the consumer market.
"Quite frankly the marketing bar is so low that a basic competent professional should be able to improve their messaging," Gillis said.