AOL hired Palihapitiya in 2004 as vice president and general manager of AIM and ICQ, a position he then held for over a decade.