После избрания губернатором Санкт-Петербурга в октябре 2003 года Валентина Матвиенко неоднократно проводила переговоры с рядом крупных компаний об их налоговой перерегистрации, добиваясь таким образом увеличения доходной части горбюджета. В частности, госпожа Матвиенко заявляла о возможной смене "прописки" у таких компаний, как "МегаФон", "Транснефть", ЛУКОЙЛ, ТНК, РЖД, Сбербанк, "Рособоронэкспорт". Однако ни одна из них до сих пор в Петербург не переехала.
1 октября 2004 года в Петербурге зарегистрирована дочерняя компания "Газпрома" — "Газпромрегионгаз", в управление которой переданы все региональные газораспределительные активы холдинга. 1 ноября 2004 года в Петербурге зарегистрирована компания "Газпромнефть", которая должна была объединить активы "Газпрома" и "Роснефти", однако слияние компаний не состоялось.
22 октября 2004 года наблюдательный совет Внешторгбанка рекомендовал совету директоров перерегистрировать банк в Петербурге. 15 декабря 2004 года на внеочередном собрании акционеров принято решение о переносе из Москвы в Петербург головного офиса. 5 октября 2005 года перевод офиса в Петербург завершен.
В конце 2004 года совет директоров ОАО "Совкомфлот" рекомендовал правлению перевести регистрацию компании в Петербург. 21 марта 2005 года генеральный директор ОАО "Совкомфлот" Сергей Франк заявил, что перенос головного офиса из Москвы будет завершен к концу 2006 года.
После избрания в 2000 году Владимира Путина президентом официальные лица и пресса неоднократно заявляли о необходимости передачи Санкт-Петербургу части столичных функций и вывода из Москвы ряда государственных органов. Наиболее активно эти идеи продвигают Валентина Матвиенко и спикер Совета федерации Сергей Миронов. Чаще других кандидатами на переезд называются Госдума, Центральный банк и высшие суды. Реальная возможность перемещения судов возникла в январе 2004 года, когда Михаил Касьянов, занимавший пост премьера, поручил "проработать" вопрос перевода в Петербург Конституционного, Высшего и Высшего арбитражного судов. Однако негативное отношение к этой идее прежде всего со стороны самих судей заставила господина Касьянова отозвать поручение.