С 1999 по 2004 годы реализация основной продукции АЛРОСА увеличилась с 33795,6 до 53457 млн руб., а налоговые отчисления с 15678,1 до 22450,1 млн руб., т.е. на них по-прежнему приходилось почти половина выручки якутских алмазодобытчиков. С 1996 по 2000 годы объемы геологоразведочных работ в компании увеличились с 135 до 704 млн руб., объемы капитального строительства с 936 до 4639 млн руб., обработка руды с 14,4 до 22,5 млн т. Ввод основных фондов составил в 1997 году – 1,472, в 1998 – 1,541, в 1999 – 5,044, в 2000 – 6,1, в 2001 – 6,916 млрд руб. Общая численность работников АЛРОСА по итогам 2002 года уменьшилась до 39848 человек, из них – 18231 промперсонал. В компании тогда трудилось 10252 молодых людей в возрасте до 30 лет и 5515 пенсионеров. После окончания высших учебных заведений было принято на работу 178 человек. Доля женщин в общей численности составляла 39%. Самый крупным в то время был коллектив Айхальского ГОКа, насчитывающий 5430 работников. За ним следовали Удачнинский Г