Ранее лига анонсировала две символические сборные для каждой команды. В период с 12 февраля по 1 апреля фанаты голосовали за 25 лучших игроков, выбирая из числа тех, кто попал в эти предварительные сборные, чтобы сформировать финальную команду столетия.
В результате голосования, в символическую сборную НХЛ первой четверти XXI века вошли следующие вратари: Мартен Бродер (выступал за «Нью-Джерси Девилз»), Марк-Андре Флери («Питтсбург Пингвинз»), Хенрик Лундквист («Нью-Йорк Рейнджерс»), Роберто Луонго («Флорида Пантерз»), Кэри Прайс («Монреаль Канадиенс») и Патрик Руа («Колорадо Эвеланш»).
В предварительных символических сборных клубов среди российских голкиперов присутствовали Андрей Василевский («Тампа-Бэй Лайтнинг»), Евгений Набоков («Сан-Хосе Шаркс») и Сергей Бобровский («Коламбус Блю Джекетс»). Во вторые составы попали Игорь Шестеркин («Нью-Йорк Рейнджерс»), Семен Варламов («Колорадо Эвеланш»), Илья Брызгалов («Аризона Койотис»), а также Бобровский, как игрок «Флориды».