В 2002–2008 годах представлял интересы 55 членов семей подводников по делу о гибели атомной подводной лодки «Курск». Подверг резкой критике результаты официального расследования обстоятельств катастрофы, в том числе в своей книге «Она утонула… Правда о „Курске“, которую скрыл генпрокурор Устинов».
Представлял интересы крупнейших российских и зарубежных компаний: «ЮКОС», «Росвооружение», «ИТЕРА», Лебединского ГОКа, Мытищинского завода «Метровагонмаш», американских компаний Mars и Motorola, канадской компании Norex Petrolium, российско-итальянского инвестиционного консорциума, а также правительства Москвы, Госналогслужбы, Российского общества Красного Креста, Управления делами президента России, Совета Федерации, Гильдии актеров кино, Федеральной службы лесного хозяйства, партий «Демократическая Россия» и «Родина».
Участвовал а нашумевшем деле «Аэрофлота», защищая вице-президента компании Александра Красненкера. В одном из возражений на тезис обвинения о том, что Березовский внедрил Красненкера в «Аэрофлот», писал: Березовский — не Юстас, Красненкер — не Штирлиц, а «Аэрофлот» — не VI управление РСХА.
Представлял интересы Майи Плисецкой по иску к газете «Московский комсомолец» и лондонскому корреспонденту газеты Владимиру Симонову, защищая ее от обвинения в том, что она родила ребенка вне брака. Убедительно доказал, что в отношении великой балерины распространялась клевета.
Журналист Александр Хинштейн признал, что изложенные им сведения о принадлежности заместителя начальника ГУВД Москвы генерал-лейтенанта милиции Василия Купцова к преступной группировке не соответствуют действительности.
В разное время Кузнецов представлял интересы политиков, журналистов, артистов, режиссеров, художников и музыкантов: Галины Старовойтовой, Владимира Рушайло, Дмитрия Рогозина, Павла Бородина, Валентина Гафта, Лии Ахеджаковой, Людмилы Гурченко, Олега Табакова, Резо Габриадзе, Виталия Третьякова, Григория Жислина, Максима Дунаевского, Игоря Губермана, Марка Розовского, Юрия Кары, Александра Митты, Иосифа Кобзона, режиссера Дмитрия Барщевского, Гарика Сукачева, Гедеминаса Таранды, писателя Михаила Любимова, обозревателя радиостанции «Эхо Москвы» Андрея Черкизова, корреспондента Инессу Землер, епископа Гурия по иску к газете «Комсомольская правда», потомка купцов Елисеевых Ярослава Елисеева, лидера казахской оппозиции Галымжана Жакиянова, губернатора Магаданской области Валентина Цветкова, вице-президента ЮКОСа Михаила Шестопалова, телеведущей Ксении Собчак, предпринимателя Александра Шусторовича, священника Глеба Якунина.