Когда премьер-министр Путин приехал в Санкт-Петербург на похороны Анатолия Собчака в феврале 2000 года, именно "Радио Балтика" он дал свое первое подробное интервью в родном городе в качестве и. о. президента. Александр Дыбаль в тот момент работал коммерческим директором "Радио Балтика" (на этой радиостанции он работал в 1990-1995 и в 1997-2001 годах).
В 2001 году господин Дыбаль работал заместителем директора, ответственным секретарем Центра стратегических разработок "Северо-Запад" — дочерней структуры одноименного московского центра Германа Грефа. В обязанности господина Дыбаля входило сотрудничество и разработка совместных проектов центра с СМИ. Председателем правления Центра стратегических разработок "Северо-Запад" является Юрий Ковальчук, которого, по некоторым сведениям, связывают с Владимиром Путиным дружеские отношения. Господин Ковальчук в середине 90-х годов являлся вице-президентом Ассоциации совместных предприятий Санкт-Петербурга, а господин Путин в это время был председателем комитета по внешним связям администрации Петербурга. Кроме того, господин Ковальчук — заместитель председателя совета директоров акционерного банка "Россия", соучредителя (вместе с городской администрацией) крупнейшей городской газеты "Санкт-Петербургские ведомости". До 1996 года Владимир Путин был председателем совета директоров этого издания.В мае 2002 года, когда Алексей Миллер был избран председателем правления "Газпрома", Александр Дыбаль сразу был назначен начальником департамента информационной политики РАО "Газпром". В октябре 2001 года он был избран председателем совета директоров "Газпром-Медиа". 17 января 2002 года избран гендиректором "Газпром-медиа" вместо Бориса Йордана.