Com o tempo, o ICQ adicionou bate-papo com vários usuários, suporte a SMS e transferências de arquivos. Em 1998, a AOL, que na época havia lançado o AOL Instant Messenger (AIM) como um aplicativo independente para uso de não assinantes da AOL, comprou a Mirabilis por US$ 287 milhões, mais outros US$ 120 milhões com base no desempenho. Isso foi antes da onda de megadeals insanos.
Naquele momento, tínhamos um mercado de IM lotado. Tínhamos o AIM, o MSN Messenger, o Yahoo! Messenger, o ICQ e alguns outros concorrentes. O Trillian surgiu nessa época para fornecer uma interface única para todas as mensagens instantâneas – agora ele é compatível com o Google Talk, Facebook, Twitter, ICQ e outros aplicativos de comunicação – mas não possui muitos dos recursos dos aplicativos de mensagens específicos.
Durante algum tempo, o ICQ prosperou e ultrapassou mais de 100 milhões de usuários. Mas a AOL foi uma péssima administradora. Ela tinha um conflito inerente, pois tinha seu próprio programa de mensagens instantâneas. E com os negócios da AOL indo por água abaixo no início da década, ela basicamente negligenciou o ICQ. A Mirabilis continuou a promover e desenvolver o software, mas a AOL não moveu um dedo para promovê-lo.