Представлял интересы генерала КГБ Олега Калугина по иску к Горбачеву, Рыжкову и Крючкову (1990–1991) о лишении наград, звания и пенсии. В 1994 году защищал интересы Калугина по иску С. Н. Бабурина о защите чести и достоинства. Калугин заявил, что Бабурин сотрудничал с КГБ. Позиция адвоката Кузнецов заключалась в том, что заявление о законном сотрудничестве человека с государственными органами не может быть оскорбительным для чести и достоинства.

В 1993–1996 годах Кузнецов представлял интересы первого вице-премьера и председателя Совета Федерации В. Ф. Шумейко по уголовным делам, возбужденным в 1 993 году, по иску к газете «Известия», которая обвинила Шумейко в плагиате, по иску к газете «День», по иску к бывшему вице-президенту А. В. Руцкому, по иску к бывшему заместителю генерального прокурора Н. Макарову, по трем искам к ведущему передачи «Момент истины» А. В. Караулову, по трем искам к председателю комитета по безопасности Государственной Думы В. И. Илюхину и встречному иску.

В ходе рассмотрения этих дел показал себя жестким адвокатом, эпатажные заявления которого привлекали внимание СМИ. Так, например, Илюхин постоянно игнорировал судебные заседания и не являлся на них. Тогда Кузнецов направил письмо председателю Государственной Думы Г. Н. Селезневу, в котором говорилось: «Не исключаю, что в день судебного заседания наш ответчик внезапно заболеет, но мне представляется, что его заболевание может быть связано исключительно с естественной физиологической реакцией организма на чувство страха. Со своей стороны, я обеспечу ответчику все необходимые гигиенические принадлежности, комплект нижнего белья на смену, а также химические препараты для озонации воздуха в зале судебного заседания».

Кузнецов представлял интересы общины хасидов по возврату библиотеки Шнеерсона; защищал интересы П. Рожка по иску к правительству Эстонии о незаконной депортации и интересы Центра по правам человека по иску к члену парламента Эстонии Марту Нуттю (1999–1997) от обвинений в том, что Центр создан российской разведкой; защищал интересы президента АКБ «Комибанк» В. Вострякова; журнала «Столица» по иску Д. Кьезе о защите чести и достоинства; еженедельника «Собеседник» по иску фракции ГД ФС РФ «Женщины России»; Артема Тарасова в Королевском суде Великобритании по иску к газете Washington Post и Gerald Tribune и в России — к редакции газеты «Комсомольская правда»; ирландской компании Hoverwud LTD по иску к Инкомбанку в Федеральном суде Южного округа штата Нью-Йорк о взыскании задолженности по векселям; трех американских компаний к Bank of New York; Международного центра Рерихов по иску к правительству России (1994–1995); театра «Содружество актеров Таганки» при разделе Театра на Таганке (1994–1995); подполковника ГРУ Генштаба В. Ткаченко, обвиняемого в передаче космических снимков израильской разведке (1998–1999).

В 1994–1995 годах представлял интересы покойного Главного маршала артиллерии (пониженного в звании до генерал-майора и лишенного звания Героя Советского Союза) С. С. Варенцова по иску к ВВС и «ТВ-Новости», которые в своем фильме утверждали, что больше половины секретных сведений, переданных Пеньковским британской и американской разведкам, были получены благодаря Варенцову.

В затребованных материалах из архивов КГБ СССР и Главной военной прокуратуры доказательств того, что Пеньковский получал секретные материалы от Варенцова, не имелось.

Представлял интересы семьи Н. С. Хрущева в связи с обвинениями в адрес его сына Леонида, обвиненного в переходе на сторону немцев, а фактически погибшего на истребителе ЯК-9 11 марта 1943 года над территорией Калужской области.

В 1994–1995 годах защищал народного артиста России Георгия Юматова, обвиняемого в убийстве. В результате первоначальное обвинение по статье «умышленное убийство» было переквалифицировано на «превышение пределов необходимой обороны», а затем дело было прекращено до суда.

В 1995 году защищал в украинском суде интересы российской общины Севастополя и газеты Черноморского флота по заявлению Генеральной прокуратуры Украины о ликвидации общины и закрытии газеты. После оглашения решения, отклонившего иск Генеральной прокуратуры, Кузнецову был вручен андреевский флаг флота.

Защищал начальника Главного штаба ВМФ адмирала И. Хмельнова (1998–2000), командующего Северным флотом адмирала О. Ерофеева (2003–2007), начальника вспомогательного флота ВМФ России контр-адмирала Ю. Кличугина (2006–2008), капитана II ранга В. Вербицкого, обвиняемого в шпионаже в пользу Швеции (1990–1992).

В 2002–2008 годах представлял интересы 55 членов семей подводников по делу о гибели атомной подводной лодки «Курск». Подверг резкой критике результаты официального расследования обстоятельств катастрофы, в том числе в своей книге «Она утонула… Правда о „Курске“, которую скрыл генпрокурор Устинов».

Представлял интересы крупнейших российских и зарубежных компаний: «ЮКОС», «Росвооружение», «ИТЕРА», Лебединского ГОКа, Мытищинского завода «Метровагонмаш», американских компаний Mars и Motorola, канадской компании Norex Petrolium, российско-итальянского инвестиционного консорциума, а также правительства Москвы, Госналогслужбы, Российского общества Красного Креста, Управления делами президента России, Совета Федерации, Гильдии актеров кино, Федеральной службы лесного хозяйства, партий «Демократическая Россия» и «Родина».

Участвовал а нашумевшем деле «Аэрофлота», защищая вице-президента компании Александра Красненкера. В одном из возражений на тезис обвинения о том, что Березовский внедрил Красненкера в «Аэрофлот», писал: Березовский — не Юстас, Красненкер — не Штирлиц, а «Аэрофлот» — не VI управление РСХА.

Представлял интересы Майи Плисецкой по иску к газете «Московский комсомолец» и лондонскому корреспонденту газеты Владимиру Симонову, защищая ее от обвинения в том, что она родила ребенка вне брака. Убедительно доказал, что в отношении великой балерины распространялась клевета.

Журналист Александр Хинштейн признал, что изложенные им сведения о принадлежности заместителя начальника ГУВД Москвы генерал-лейтенанта милиции Василия Купцова к преступной группировке не соответствуют действительности.

В разное время Кузнецов представлял интересы политиков, журналистов, артистов, режиссеров, художников и музыкантов: Галины Старовойтовой, Владимира Рушайло, Дмитрия Рогозина, Павла Бородина, Валентина Гафта, Лии Ахеджаковой, Людмилы Гурченко, Олега Табакова, Резо Габриадзе, Виталия Третьякова, Григория Жислина, Максима Дунаевского, Игоря Губермана, Марка Розовского, Юрия Кары, Александра Митты, Иосифа Кобзона, режиссера Дмитрия Барщевского, Гарика Сукачева, Гедеминаса Таранды, писателя Михаила Любимова, обозревателя радиостанции «Эхо Москвы» Андрея Черкизова, корреспондента Инессу Землер, епископа Гурия по иску к газете «Комсомольская правда», потомка купцов Елисеевых Ярослава Елисеева, лидера казахской оппозиции Галымжана Жакиянова, губернатора Магаданской области Валентина Цветкова, вице-президента ЮКОСа Михаила Шестопалова, телеведущей Ксении Собчак, предпринимателя Александра Шусторовича, священника Глеба Якунина.

Представлял интересы Московского художественного театра им. А. П. Чехова, Московского театра оперетты, Театра-школы современной пьесы, НТВ в телевизионной программе «Суд идет» по иску Русской Православной Церкви в связи с показом фильма Мартина Скорсезе «Последнее искушение Христа», журналов «Собеседник», «Морской сборник», «Столица», газет «Московская правда», «Московские новости», «Вечерняя Москва», «Новая газета».

Активная и профессиональная защита ученого Института США и Канады Игоря Сутягина, в ходе которой Кузнецов доказал, что в число присяжных заседателей был внедрен бывший сотрудник Службы внешней разведки Григорий Якимишен, защита Владимира Хуцишвили от обвинения в убийстве путем отравления банкира Ивана Кивилиди, отстаивание интересов президента автономной неправительственной организации «Образованные медиа» Мананы Асламазян, представительство семьи Анны Политковской, убитой с участием сотрудников ФСБ, а также защита члена Совета Федерации Левона Чахмахчяна явились причиной его преследования со стороны ФСБ и Генеральной прокуратуры.