а вот руководство «Зенита» не сумело найти спонсора. Команду покинули опытные игроки, и она на три года обосновалась в первой лиге. Только после того, как появился благодетель в лице пивоваренной компании «Балтика», команда нашла в себе силы вернуться в высшую лигу.
Появление спонсора не принесло успеха в борьбе за медали чемпионата, однако «Зениту» удалось завоевать Кубок страны, победив в финальном матче московское «Динамо». Матч проходил на стадионе в Лужниках, но вот зигзаг судьбы – в составе «Зенита» выступал бывший капитан «Динамо» Андрей Кобелев, а в составе «Динамо» – воспитанник петербургского футбола Владислав Радимов.
Символично, что становление команды, которая радовала питерских болельщиков в течение последующих нескольких лет, началось в новом тысячелетии. В 2000 году в «Зенит» возвратился Юрий Морозов, а затем пришли молодые талантливые игроки, воспитанники питерского футбола. В том же 2000 году – Андрей Аршавин, в 2001 году – Александр Кержаков, в 2002 году – Владимир Быстров. Эти игроки позже стали лидерами атак команды и без них невозможно представить себе достижения «Зенита» тех лет. В 2000 году «Зенит» занял седьмое место, в следующем завоевал бронзовые медали, а Кержаков был признан лучшим молодым игроком России. Ещё через год практически полновластным владельцем клуба стало ЗАО «Банкирский дом "Санкт-Петербург" – как ни крути, но без рачительного хозяина ни один футбольный клуб не сможет существовать в нынешние времена.
В 2003 году по инициативе Виталия Мутко главным тренером команды был назначен Властимил Петржела – с собой он привёз пять чешских и словацких игроков. Однако эффект от такого обновления команды никак не соответствовал надеждам руководства и владельцев клуба – 10 мая команда потерпела сокрушительное поражение от московского «Динамо» со счётом 1:7. Пришлось ввести в состав молодых футболистов – помимо Аршавина, Кержакова и Быстрова на поле вышел Игорь Денисов. Результат не замедлил себя ждать – в том сезоне команда завоевала «серебро». Впрочем, в 2004 году «Зенит» занял лишь четвёртое место, но это тоже неплохо для кардинально обновлённой команды. Лучшим бомбардиром чемпионата России стал Кержаков, забивший в ворота соперников восемнадцать мячей.
К сожалению, у Быстрова не сложились отношения с главным тренером, поэтому пришлось лучшему молодому игроку России перейти в стан принципиального соперника «Зенита», в московский «Спартак». Сам Быстров объяснил свой уход тем, что Петржела «проводит целенаправленную политику выживания из клуба российских футболистов». В «Спартаке» мог оказаться и Аршавин, но, к счастью для «Зенита», не сбылось. Вот до чего доводят конфликты с главным тренером – хорошая команда рискует развалиться из-за чьих-то амбиций или обид, а в результате моральные потери понесут тысячи болельщиков. В 2004 Аршавин получил титул лучшего ассистента чемпионата России, разделив его с Дмитрием Лоськовым из «Локомотива» – оба сделали по шестнадцать голевых передач.
В