After 1998, Patterson worked as a freelance journalist contributing to The Observer, The Sunday Times and magazines including Time, The Spectator and the New Statesman.[3] She has contributed to a number of books, including The Cambridge Guide To Women's Writing and the Forward Poetry Anthology 2001,[3] in addition to HuffPost.[4]
Patterson joined The Independent in 2003,[1] writing on politics, society, culture, books, travel and the arts.[1] She was responsible for the paper's weekly Arts interview, and had periods there as deputy literary editor and assistant comment editor.[5][6] She was made redundant from The Independent in 2013 as a result of cuts in its editorial budget.
Patterson has investigated nursing, a profession she has personally found uncaring,[7] in a series of articles for The Independent,[8] and a programme for BBC Radio 4's Four Thoughts series, an essay which The Guardian reviewer Elisabeth Mahoney found "compellingly written and studded with rhetorical flourishes and unpalatable assertions".[9] The investigative work on nursing, which had its origins in Patterson's experience of having six operations in eight years resulting from breast cancer,[7] led in 2013 to her being short-listed for the Orwell Prize (Journalism).[10][11] She is a regular participant in The Review Show (BBC Two) as a member of its panel.[2]
In 2010, the Simon Wiesenthal Center, an anti-racist watchdog group, selected one of Patterson's columns as among the top ten anti-Semitic incidents of that year. She had written in The Independent:
"I would like to teach some of my neighbours some manners … I don't care if they wear frock coats and funny suits and hats covered in plastic bags and insist on wearing their hair in ringlets (if they're male) or covered up by wigs (if they're female), but I do think they could treat their neighbours with a bit more courtesy and respect. I didn't realize that goyim were about as welcome in the Hasidic Jewish shops as Martin Luther King, Jr. at a Ku Klux Klan convention. I didn't realize that a purchase by a goy was a crime to be punished with monosyllabic terseness or that bus seats were a potential source of contamination or that road signs and parking restrictions were for people who hadn't been chosen by God."[13] Patterson responded to the assertions made by the Simon Wiesenthal Center in a column titled "How I was smeared as an anti-Semite", in which she defended her original prose.[14]
Her book, The Art of Not Falling Apart, was published in May 2018.[15] Patterson's second book, Outside the Sky is Blue was published in February 2022. Writing for the Guardian, Blake Morrison described the book as "a journey to dark places" - and then adds, "it's too honest and well written to be dispiriting".[16] Laura Pullman,[17] concluded in her review for the Sunday Times, "This is a memoir about family loyalty and gut-wrenching goodbyes, but it serves too as a wise guide from someone who has endured more than her share of life’s slings and arrows, and has still come out swinging".[18]