Два десятилетия назад «Крылья Советов» завоевали бронзовые медали чемпионата России. Этот результат по-прежнему считается наивысшим достижением самарского клуба.
В борьбе за третье место команда из Самары опередила «Зенит» благодаря большему числу голов, забитых на выезде. Под руководством Властимила Петржелы в сезоне 2004 года команда находилась на вершине турнира за несколько туров до конца, однако в итоге осталась без наград.
После завершения сезона чешский тренер заявил известную фразу: «Зенит» никогда не станет чемпионом России». Тем не менее, всего через три года при тренере Дике Адвокате это высказывание было опровергнуто.
Осенью 2004 года праздник был в Самаре: успехи «Крыльев» привлекли внимание даже за пределами страны.
Стадион «Металлург», являвшийся домашней ареной команды в то время, стал самой посещаемой футбольной площадкой Восточной Европы. По данным российских социологов, бренд «Крылья Советов» признан самым популярным среди команд, не базирующихся в Москве.