Ο Νίκος Παπανδρέου εχει γράψει πέντε βιβλία, με πιό γνωστό το βιογραφικό μυθιστόρημα "Δέκα μύθοι και μια ιστορία" (1995; εκδόθηκε στην Αγγλία με τίτλο: "Father Dancing. An Invented Memoir", 1996, και στην Αμερική με τίτλο "A Crowded Heart" 1998), επίσης τη συλλογή διηγημάτων "Λεπτή γραμμή" (1997), το μυθιστόρημα επιστημονικής φαντασίας "Ο κλεπτομνήμων" (2002), το δοκίμιο "Ανδρέας Παπανδρέου: η ζωή σε πρώτο ενικό και η τέχνη της πολιτικής αφήγησης" (2003) και το θρίλερ "Μέρες σαν κι αυτές" (2005).