Rubinstein, a former Apple Inc
The move comes days after Palm released its Pre smartphone, considered the company's best chance to compete against Apple and its popular iPhone.
Rubinstein appeared to be the frontman for the Pre launch, appearing at industry conferences and touring retail outlets on the day of the release last Saturday, while Colligan has had a less visible presence in recent months.
Palm said that Colligan, a 16-year veteran of the company, plans to take some time off and will then join Elevation partners, which took a $325 million, or 25 percent stake in Palm in June 2007.
Shares of Palm rose 2 percent to $12.26 in after-hours trading, from their close of $11.99 on Nasdaq.
(Reporting by Alexei Oreskovic; Editing by Richard Chang)