«У нас в «Спартаке» были люди, которые на скамейке сидели, год поиграли и говорят, что мы там тоже легенды. Слово «легенда» у нас утрировалось. Считаю ли я себя легендой «Спартака»? Это не мне, наверное, решать. Я в «Спартаке» провел пять лет, выиграл два чемпионата, Кубок, становился одним из лучших футболистов, много голов забил, много призов собрал, хотя на тот момент нам их особенно не давали. Дает ли это мне статус легенды? Меня в Испании считают легендой. Если можно иметь два статуса легенды, тогда да», — заявил Мостовой в беседе с корреспондентом издания «РБ Спорт».
Экс-форвард «Динамо» Александр Кокорин в интервью журналисту Нобелю Арустамяну заявил, что забил за бело-голубых 50 голов в 203 матчах, но при этом болельщики не считают его легендой московского клуба, а отдают предпочтение Люку Уилширу и Матье Вальбуэна, которые не имеют такой статистики.Мостовой выступал за «Спартак» с 1987 по 1991 год. В составе красно-белых форвард провел 138 матчей, забил 46 мячей и отдал 2 результативные передачи. Со «Спартаком» Мостовой дважды выигрывал чемпионат СССР.
В 1996 по 2004 год Мостовой был игроком «Сельты». За клуб из Виго россиянин провел 277 матчей, забил 70 мячей и отдал 22 результативные передачи. В 2001 году Мостовой с клубом выходил в финал Кубка Испании. За время выступления в Ла Лиге форвард получил прозвище «Царь».