"...Не боялась Вишнякова и Михаила Касьянова, когда он еще был премьер-министром. Однажды премьер Касьянов имел неосторожность заявить по делу Лебедева и Ходорковского, что экономические преступления не должны являться основанием заключения под стражу. "Речь идет не о ведре картошки, а об ущербе государству, который исчисляется сотнями миллионов долларов", - напомнила ему Вишнякова.
28 июля 2003 года Вишнякова объявила о раскрытии убийства депутата Госдумы Сергея Юшенкова. По словам Вишняковой, предварительной версией убийства являлись "финансовые разборки внутри партии".
Последнее яркое высказывание Натальи Вишняковой косвенно связано с ее отставкой. 2 июня на просьбу РИА "Новости" прокомментировать состоявшуюся в этот день отставку Владимира Устинова Вишнякова ответила журналистке: "Пошла ты на фиг!" Именно в таком виде эта фраза попала в ленту РИА "Новостей", в новости, под заголовком "Генпрокуратура не комментирует отставку генпрокурора Владимира Устинова".