Популярность книг Фокс у детей и подростков, неизменно высокие оценки критики увенчались первым серьёзным успехом в 1974 году: тогда роману «The Slave Dancer» была присуждена медаль Джона Ньюбери.

В 1978 году Пола Фокс была удостоилась самой высокой награды в области детской литературы — Премии имени Ханса Кристиана Андерсена (Hans Christian Andersen Award). На церемонии награждения председатель жюри высказался так: «Пола Фокс — задушевный рассказчик, она описывает чувства и ощущения, процесс духовного развития, основанного на личном человеческом опыте. Созданные персонажи представляют собой реальные индивидуальности, их слова и поступки абсолютно правдоподобны, при этом писательница далека от того, чтобы поучать своих читателей».

Книги Полы Фокс для детей и подростков были отмечены и другими наградами. В частности, в 1983 году ей присудили весьма престижную американскую Национальную книжную премию (National Book Awards) за «A Place Apart», а в 1984-м — премию Жозетты Франк (Josette Frank Award) за книгу «One-Eyed Cat».

Известность Полы Фокс как автора, пишущего для детей и подростков, полностью затмила её произведения для взрослых читателей. Но в 1996 году Джонатан Франзен (Jonathan Franzen) опубликовал в журнале «Harper’s Magazine» эссе, в котором рассуждал об упадке серьёзной литературы в эпоху телевидения. Франзен рассказал об «Отчаянных характерах» и впечатлении, которое произвела на него эта книга. «Перед нами роман, воспаривший над всеми остальными произведениями американской реалистической литературы со времен Второй мировой войны», — писал Франзен. Эссе привлекло внимание издателей, и в 1999 году после почти двадцатилетнего перерыва «Отчаянные характеры» снова увидели свет. Затем были изданы и остальные произведения Полы Фокс для взрослой читательской аудитории.