2000-2001
«УЭМ-Изумруд» во второй раз выиграл Кубок России.
В чемпионате страны команда вышла в суперфинал (пятый год подряд!), но там по сумме пяти матчей уступила московскому МГТУ, причем четыре поединка закончились со счетом 3:0 и ни одному из финалистов не удалось победить на чужой площадке.
На европейской арене (кубок топ-команд) уральцы заняли второе место.
2001-2002
Третий год подряд «УЭМ-Изумруд» победил в розыгрыше кубка России. Но в национальном чемпионате впервые с 1996 года остался за чертой призеров, проиграв финальную серию за бронзовые медали московскому «Динамо» (2:3). На результате сказался отъезд в Италию лучшего игрока уральцев Александра Герасимова.
Команда во второй раз в своей истории играла в Лиге чемпионов.
Игорь ШУЛЕПОВ и Александр ГЕРАСИМОВ в составе сборной России стали победителями Мировой лиги.
2002-2003
Спустя год, «УЭМ-Изумруд» возвратился на пьедестал национального первенства. На сей раз уральцы завоевали бронзу. Теперь у команды есть полный комплект медалей чемпионата России.
2003-2004
Новым главным спонсором клуба стала Свердловская железная дорога, и команда переименована в "Локомотив-Изумруд".
Главный успех сезона - выход в «Финал четырех» кубка ЕКВ. Решающие матчи проходили в Италии. В полуфинале уральцы уступили «Пьяченце» (0:3), а в матче за третье место обыграли греческий «Панатинаикос» (3:1)
В Кубке России «Локомотив-Изумруд» также был третьим, а в национальном чемпионате - четвертым.