2005 году Патрик Несс получил британское гражданство, сохранив при этом гражданство США. В Соединённом Королевстве Несс в течение ряда лет преподавал писательское мастерство (в том числе в Оксфордском университете), а также писал рецензии на значимые литературные новинки для таких британских периодических изданий, как «The Daily Telegraph», «The TLS», «The Sunday Telegraph» и «The Guardian».

В 2008 году Несс опубликовал роман для подростков «Поступь хаоса» («The Knife of Never Letting Go»), первую книгу ставшей очень известной трилогии-антиутопии «Поступь хаоса» («Chaos Walking»). Вторая и третья книги вышли из печати с минимальным временным интервалом: «Вопрос и ответ» («The Ask and the Answer») — в 2009 году, «Война хаоса» («Monsters of Men») — в 2010-м.

Несс создал необычный мир далёкой планеты, колонизированной людьми: поселенцы переболели загадочным вирусом, все женщины и девочки погибли, а мужчины обрели способность слышать мысли друг друга и даже высокоразвитых животных. Результат — постоянная информационная и эмоциональная перегрузка, взаимная подозрительность и агрессия, ведь теперь каждый всё знает о своём соседе, его мечтах и слабостях, а значит, может его контролировать. Герою книги Тодду, возможно, последнему человеку, родившемуся на этой планете, в первом романе трилогии почти 13 лет. С каждой книгой он взрослеет, вместе с читателем ища ответы на вопросы: как жить в мире, где слишком много информации? Как не допустить, чтобы страх руководил действиями человека? Может ли личное быть важнее общественного? Как обрести силу перед лицом несправедливости и сохранить доброту, противостоя злу? Всегда ли оправдано убийство? А месть?.. Правда сложна, и не всегда можно дать однозначные ответы.

Трилогия понравилась как читателям, так и критике (она охарактеризовала романы как собрание захватывающих, стремительных историй, в которых блестящие идеи служат отличному сюжету и сильным персонажам). Все три книги были отмечены наградами, среди которых — Guardian's Children's Fiction Prize (Премия Guardian за детскую художественную литературу) и первая у Несса медаль Карнеги (Carnegie Medal, 2011). Children's Fiction Prize, присуждаемая британскому писателю его коллегами по цеху, была вручена Нессу за роман за роман «Поступь хаоса», а Медаль Карнеги он получил за «Войну хаоса».