Практически два года Пелехова провела за решеткой как подследственная по обвинению в вымогательстве крупной суммы — 100 тысяч долларов.
Уголовное дело в отношении Пелеховой было возбуждено по заявлению предпринимателя Оксаны Токаревой. В январе 2004 года она обратилась в УБЭП Москвы, заявив, что у нее вымогают крупную сумму «зеленых». В суде Токарева рассказала, что познакомилась с обвиняемой в начале 2002 года, когда журналистка брала у нее интервью. По словам потерпевшей, в начале декабря 2003 года Пелехова сообщила ей, что в рамках частного расследования собрала на нее компромат и угрожала направить его в правоохранительные органы, а также опубликовать в ряде СМИ.
В августе 2004 года Тверской суд признал Пелехову виновной и приговорил к семи с половиной годам лишения свободы с отбытием наказания в колонии общего режима. Позднее Мосгорсуд по ходатайству адвокатов осужденной отменил первый приговор и направил дело на новое рассмотрение.