После этого Кузнецов стал президентом и одним из учредителей ЗАО «Инвестиционная компания «Русское инвестиционное общество — Р. И. О.», куда привел также ряд управленцев из «Инкомбанка». ИК «Русское инвестиционное общество» занималась реструктуризацией долгов банков и крупных корпораций, организация прекратила существование в 2000–2001 годах.
Также до 2000 года Кузнецов занимал пост генерального директора компании «Стандарт МТК» и был учредителем фирмы «Финтехком».
В марте 2000 года, после избрания Бориса Громова губернатором Московской области, Кузнецов был назначен на должность исполняющего обязанности министра финансов региона и уже в июне занял этот пост на постоянной основе. В 2004 году Кузнецов получил также должность первого вице-премьера области.
По некоторым источникам, во время работы в правительстве Московской области, в 2003 году, Кузнецов получил вид на жительство в США, а затем втайне стал гражданином этой страны, хотя двойное гражданство для чиновников было запрещено. Сам Кузнецов заявлял, что паспорта гражданина США у него никогда не было.
Но невольно возникает вопрос. Как человека с такой биографией, замешанного в крупном финансовом скандале международного уровня, женатого на гражданке США, назначили на такую должность? Это как минимум безответственно и труднообъяснимо. Чем же так Кузнецов смог угодить руководству области и войти в доверие? Мы не знаем, что стало причиной его назначения на должность, как он сумел убедить руководство области в своей необходимости и незаменимости. Возможно, губернатора подкупили его деловая хватка и обширные связи в среде крупного и среднего бизнеса, благодаря которым можно было бы инвестировать большие средства в экономику области, находящуюся на тот момент не в лучшем положении. И надо сказать, что эти ожидания на первом этапе Кузнецов оправдал. Правда, инвесторы эти были своеобразные. Они не привлекали средства для строительства крупных предприятий и заводов, ведь для этого нужны были «длинные деньги», надо было ждать, пока налоги от работы предприятий начнут поступать в казну. Гораздо проще было убедить губернатора, что вокруг МКАД необходимо продать или сдать в аренду землю под строительство торговых центров, которые тут же начнут приносить деньги. И тогда о соблюдении норм строительства самих сооружений, подъездных путей, экологических требований абсолютно никто не задумывался, да никто и не требовал. Не говоря уже о том, что при реконструкции МКАД проектировщики столкнулись с серьезными проблемами при создании удобных и современных съездов, потому что на этом месте уже были или готовые торговые центры, или выкупленные земли. И колоссальных трудов стоило нынешнему руководству Москвы и области исправить «ошибки», продиктованные желанием быстрее заработать. Только жесткая позиция руководства региона позволила привести в норму подъездные пути и хотя бы ограничить аппетиты хозяев.