В 1983-1992 гг. Мутко руководил этим райсоветом, переименованным в начале 1990-х в администрацию Кировского района. А в 1992 г. перешел в петербургское правительство Анатолия Собчака на должность главы Комитета по социальным вопросам (Комитетом по внешним связям в то время руководил Владимир Путин).
После поражения Собчака на выборах в 1996 г. Мутко, как и Путин, ушел из петербургской мэрии. В 1997 г. он возглавил ФК “Зенит”. При Мутко питерский клуб выиграл Кубок России. Но “Зениту” нужны были средства на развитие, и в 2003 г. Мутко инициировал продажу контрольного пакета акций клуба структурам Банкирского дома “Санкт-Петербург”. В конце 2003 г. он ушел из “Зенита” и стал сенатором от Петербурга. Но футбольная история Мутко на этом не закончилась: в апреле 2005 г. он был избран президентом РФС. В марте 2007 г. получил выговор от Путина за то, что премьер-лига продала права на трансляцию матчей чемпионата страны платному каналу “НТВ-плюс”. “НТВ-плюс” вместе с <...> Мутко чего-то намутили в очередной раз“, — возмущался тогда президент. С тех пор значительная часть матчей чемпионата транслируется на телеканале “Спорт”. РФС он все равно еще поруководит — по крайней мере, до конца года.