В 2011 году на телеканале «Россия» стартовала музыкальная программа «Фактор А» под руководством Аллы 
Борисовны Пугачевой. Благодаря своему таланту, Эркин получил прозвище «человек-оркестр» и дошел до финала, где его соперником стал 26-летний Сергей Савин.
Эркин Холматов занял второе место, получив возможность сняться в видеоклипе и представить свою лучшую композицию в ротации на популярной радиостанции. Но самый главный приз ждал его от Примадонны отечественной эстрады – Алла Борисовна лично вручила юному джазмену премию «Золотая звезда Аллы», сертификат на тридцать тысяч евро и предоставила право на пятилетнее обучение в Российской академии музыки имени Гнесиных.
На сцене он исполнил хиты отечественной эстрады: «Когда ты меня позовешь», «Сердце», «Вася», «Гудбай, Америка», «Я – то, что надо». В финале он покорил зрителей мастерским исполнением композиции Николая Носкова «Это здорово».