На данный момент отбывает три пожизненных срока (с досрочным освобождением не раньше, чем через 30 лет) в тюрьме Бэрвон (Prison Barwon) за убийство 18-летней Элизабет Стивенс (Elizabeth Stevens), 22-летней Дебби Фрим (Debbie Fream) и 17-летней Натали Расселл (Natalie Russell). Все эти убийства Деньер совершил в Фрэнкстоне, Виктория (Frankston, Victoria), в 1993-м – именно поэтому журналисты и прозвали Пола 'Фрэнкстонским убийцей'.
Со всеми тремя своими жертвами Деньер покончил за семь недель в 1993-м; сначала он некоторое время преследовал намеченную цель, а затем – совершал свое злодеяние. Во время одного из допросов Пол поведал полиции, что именно двигало им в процессе его действий – как оказалось, Деньер ненавидел женский пол в целом.
Первой жертвой маньяка стала 18-летняя Элизабет Стивенс; её Пол перехватил по дороге с автобусной остановки. Убийца затащил девушку в расположенный неподалеку Парк Ллойда (Lloyd Park) и там расправился с ней. Деньер перерезал девушке глотку и изрезал её грудь – характерным крестообразным манером.
Через месяц Пол нанес второй удар. Дебору Фрим он похитил рано утром. Женщина неосторожно оставила свою машину незапертой на автостоянке близ магазина. Деньер спрятался на заднем сидении и напал на Дебби уже на пути домой. Пол отвез Фрим на безлюдный участок дороги и там зарезал – серией довольно жестоких ударов в область горла. Дома у Деборы остался ребенок – всего 12 дней от роду; собственно, в магазин Фрим отправилась, чтобы купить молока.
С третьей жертвой Деньеру повезло меньше. На Розу Тоф (Rosza Toth) Пол напал в тот же день, что и на Дебби Фрим – разумеется, уже вечером. Затащив свою жертву в санузел, маньяк, вероятно, планировал поступить с ней так же, как и с предыдущими – Роза, однако, сумела вырваться из рук Деньера и связаться с полицией.
Сопротивление Полу оказала и последняя из убитых им девушек, 17-летняя Натали Расселл (Natalie Russell). Деньер напал на Натали, когда там возвращалась домой из школы – девушка решила срезать путь через велосипедную дорожку в парке. Убийца оттащил её в безлюдное место через дыру в проволочном ограждении; Рассел активно сопротивлялась – к сожалению, безуспешно. Отпор лишь разозлил Пола; он исполосовал ей ножом шею и голову. Позднее судмедэксперты сообщили, что с Натали Деньер он обошелся на порядок жестче, чем с остальными своими жертвами.
Некоторые источники в полиции и прессе склонны были приписывать Полу еще два убийства. В 1990-м исчезла некая Сара Макдиармид (Sarah MacDiarmid); тело её так и не было найдено. Тело второй недоказанной жертвы, Мишель Браун (Michelle Brown), отыскать удалось; к сожалению, оно уже настолько разложилось, что установить точно обстоятельства смерти не представлялось возможным. Известно, впрочем, что всяческую причастность к исчезновению Макдиармид Деньер категорически отрицает.
Уже в тюрьме Деньер перешел на принципиально новый уровень помешательства – он начал переодеваться женщиной. Неоднократно он просил дать ему возможность приобрести женскую косметику; впрочем, руководство тюрьмы ответило на эту просьбу отказом. Некоторое время Пол интересовался, имеет ли заключенный право – по законам штата Виктория – пройти через операцию по смене пола. Впрочем, и здесь его ожидало разочарование – медики ответили на его запрос отказом.
Деньер фигурировал в пилотным выпуске австралийской криминальной драмы канала Seven Network 'Forensic Investigators', вышедшей на экраны в 2004-м.