Визнання
Однак чергові фінансові негаразди, що обрушилися на «Спартак», змусили шукати щастя на стороні. Ярославський «Локомотив» не повірив у талант спартаківського вихованця і заслав його в свій фарм-клуб. Кар’єру Фролов продовжив у «Крилах Рад», вже будучи срібним призером юніорського чемпіонату світу 2000 року. Успіхи лівого вінгера помітили і в НХЛ. На найближчому ж драфті його закріпили за собою «Королі» з Лос-Анджелеса.
Незважаючи на можливість тут же виїхати за океан, Олександр вирішив спочатку зміцніти на батьківщині. І відправився покоряти Америку тільки в 2002 році, віддавши перевагу роботі в «Ак Барсі» контракт з «Лос-Анджелесом» вже будучи кращим новачком російської елітної ліги.
Праці та травми
На жаль, лавров в НХЛ Олександр Фролов не здобув. Незважаючи на доволі жвавий старт, дрібні титули кшталт «Кращий гравець матчу (тижні, місяці)», прізвисько Містер-дубль і вихід на провідні ролі у «Королів», гучних успіхів у Олександра, ні у команди з Каліфорнії не було. Вона навіть не проходила в плей-офф.
Під час виступу в НХЛ форвард активно приїжджав у збірну Росії. Всі успіхи національної збірної у цей період відбулися за його участю.
Локаут сезону-2004-05 Фролов провів у Росії вдало. З ЦСКА встиг навіть перейти в стало чемпіоном московське «Динамо». Звідси у Олександра і звання чемпіона Росії.
У НХЛ ж титули так і не прийшли. А ось травми… Стегно, коліно, пах, пензель… Суперники «Лос-Анджелеса» не жаліли його лідера, воліючи часом грати не в шайбу на гаку ключки, а в тіло швидкого вінгера. У 2008 року травма паху була настільки серйозною, що довелося пропустити чемпіонат світу.
