После избрания губернатором Санкт-Петербурга в октябре 2003 года Валентина Матвиенко ведет переговоры с крупными компаниями об их перерегистрации, добиваясь увеличения доходов горбюджета. В частности, она заявляла о возможной смене "прописки" "МегаФоном", "Транснефтью", ЛУКОЙЛом, ТНК, РЖД, Сбербанком и "Рособоронэкспортом". Ни одна из этих компаний в Санкт-Петербург не переехала.
1 октября 2004 года в Петербурге зарегистрирована "дочка" "Газпрома" "Газпромрегионгаз", в управление которой переданы все региональные газораспределительные активы холдинга. Ежегодно компания приносит бюджету города 150-200 млн руб.
В октябре 2004 года "Роснефть" создала в городе трейдерскую компанию "РН-трейд", которой передала часть экспортных операций. Это дало городу около 1,4 млрд руб.
22 октября 2004 года наблюдательный совет Внешторгбанка рекомендовал совету директоров перерегистрировать банк в Петербурге. 15 декабря 2004 года на собрании акционеров решено перенести из Москвы в Петербург головной офис банка. 5 октября 2005 года перевод офиса завершен. Ожидается, что в 2006 году ВТБ выплатит в бюджет города свыше 1 млрд руб.
1 ноября 2004 года в Петербурге зарегистрирована компания "Газпромнефть", созданная для объединения активов "Газпрома" и "Роснефти", однако слияние не состоялось.
В конце 2004 года совет директоров ОАО "Совкомфлот" рекомендовал правлению перевести регистрацию компании в Петербург. 21 марта 2005 года гендиректор "Совкомфлота" Сергей Франк заявил, что перенос головного офиса из Москвы будет завершен к концу 2006 года. Компания принесет городскому бюджету около 500 млн руб.
26 декабря 2005 года общее собрание акционеров ОАО "Авиационная компания 'Трансаэро'" утвердило решение совета директоров о переезде из Орла в Санкт-Петербург. 18 января 2006 года компания перерегистрирована. В этом году налоговые отчисления "Трансаэро" составят около 250 млн руб.
19 декабря 2005 года оператор магистральных трубопроводов "Транснефтепродукт" объявил о смене прописки с московской на питерскую. Соответствующее решение принял единственный акционер Росимущество. Ожидаемые налоговые поступления — свыше 600 млн руб.
В декабре 2005 года в Санкт-Петербурге зарегистрирована нефтехимическая "дочка" "Газпрома" СИБУР, переехавшая из Салехарда и сменившая название на "СИБУР Холдинг". В 2006 году она принесет горбюджету более 2,5 млрд руб.
Продолжаются переговоры о переезде в город "Сибнефти", против чего протестует администрация Омской области. 9 февраля 2006 года президент компании Александр Рязанов подтвердил возможность перерегистрации в обмен на налоговые преференции. 11 февраля Валентина Матвиенко подтвердила возможность создания схемы, при которой часть налогов будет возвращаться компании в виде субсидий.