Seine Bücher beschäftigen sich hauptsächlich mit der Situation im kommunistischen Ungarn. Seine erste Erzählung "Die Bibel" erschien 1965 in Budapest und zeige Nádas, so Dirk Schümer, bereits als „veritables Junggenie.“ „In fortlaufend nüchternem und gefühlsarmen Tonfall, der bei aller Detailgenauigkeit sichtlich an Hemingway geschult ist“, lege Nádas schon in seinem Frühwerk „unmerklich Lebenslügen der kommunistischen Oberschicht“ bloß. Die Veröffentlichung seines ersten Romans "Ende eines Familienromans" wurde in Ungarn über mehrere Jahre von der Zensur verhindert, bevor das Buch schließlich 1977 erschien. 1985 dann wurde der 1.300 Seiten umfassende Roman "Buch der Erinnerung" veröffentlicht. Péter Nádas hatte seit 1973 an dem Buch gearbeitet. Die Handlung besteht aus drei ineinander verwobenen Erzählsträngen, von denen einer in der DDR der 1970er Jahre, einer im Ostseebad Heiligendamm um die Jahrhundertwende und ein weiterer im Ungarn zur Zeit des Volksaufstands von 1956 spielt. 2005 erschien der dreibändige Roman "Parallelgeschichten", an dessen Entstehung Péter Nádas insgesamt 18 Jahre gearbeitet hatte, und der die Geschichte einer ungarischen und einer deutschen Familie anhand scheinbar zusammenhangloser Episoden durch das 20. Jahrhundert nachzeichnet. Nach fünfjähriger Übersetzungsarbeit erschien der Roman 2012 auf Deutsch. Er enthält „den wohl längsten Geschlechtsverkehr der Literaturgeschichte“.