| Title | Year | Publication Information |
| Advertisements for Myself | 1959 | New York: Putnam, 1959. |
| The Presidential Papers | 1963 | New York: Putnam, 1963. |
| Cannibals and Christians | 1966 | New York: Dial, 1966. |
| The Short Fiction of Norman Mailer | 1967 | New York: Dell, 1967. |
| The Idol and the Octopus | 1968 | New York: Dell, 1968. |
| The Long Patrol: 25 Years of Writing from the Work of Norman Mailer | 1971 | New York: World, 1971. |
| Existential Errands | 1972 | Boston: Little, Brown, 1972. |
| Some Honorable Men: Political Conventions, 1960-1972 | 1976 | Boston: Little, Brown, 1976. |
| The Essential Mailer | 1982 | Sevenoaks, Kent: New English Library, 1982. |
| Pieces and Pontifications | 1982 | Boston: Little, Brown, 1982. |
| The Time of Our Time | 1998 | New York: Random House, 1998. |
| The Spooky Art: Thoughts on Writing | 2003 | New York: Random House, 2003. |
| Mind of an Outlaw: Selected Essays of Norman Mailer | 2013 | New York: Random House: 2013. |
| Norman Mailer: Four Books of the 1960s | 2018 | New York: Library of America, 2018. |
| Norman Mailer: Collected Essays of the 1960s | 2018 | New York: Library of America, 2018. |
| Title | Written | Published | Original Publication | Collected In | Notes |
| "The Greatest Thing in the World" | 1940 | 1941 | Harvard Advocate | Story 19 ; Hold Your Breath: Suspense Stories ; Story: The Fiction of the Forties ; AFM ; SFNM | written during Mailer's sophomore year at Harvard; won Story magazine's eighth annual college writing contest |
| "Right Shoe on Left Foot" | 1941 | 1942 | Harvard Advocate | | never reprinted |
| "Maybe Next Year" | 1941 | 1942 | Harvard Advocate | The Harvard Advocate Anthology ; AFM ; SFNM | written in Mailer's junior year at Harvard |
| "A Calculus at Heaven" | 1942 | 1944 | Cross-Section: A Collection of New American Writing | AFM ; SFNM ; EM | written for Robert Hillyer's English A-5 class in Mailer's senior year at Harvard |
| "The Paper House" | 1951–1952 | 1952 | New World Writing: Second Mentor Collection | Lilliput's Extra Holiday Reading ; AFM ; SFNM ; A Selection from the Short Fiction of Norman Mailer ; EM ; Stag | based on an anecdote by Vance Bourjaily, to whom Mailer dedicated the story |
| "The Dead Gook" | 1951–1952 | 1952 | Discovery, No. 1 | AFM ; SFNM ; A Selection from the Short Fiction of Norman Mailer ; EM | |
| "The Language of Men" | 1951–1952 | 1953 | Esquire | Various Temptations ; The Armchair Esquire ; AFM ; SFNM ; A Selection from the Short Fiction of Norman Mailer ; EM | |
| "Pierrot" | 1951 | 1953 | World Review | AFM ; SFNM | published as "The Patron Saint of MacDougal Alley" in AFM and SFNM with changes |
| "The Notebook" | 1951–1952 | 1953 | Cornhill Magazine no. 996 | The Berkley Book of Modern Writing, No. 3 ; AFM ; SFNM ; EM | reprinted in The Mailer Review 12.1 |
| "The Man Who Studied Yoga" | 1951–1952 | 1956 | New Short Novels 2 | AFM ; SFNM ; EM ; TOOT | |
| "Advertisements for Myself on the Way Out" | 1958 | 1958 | Partisan Review 25 | AFM ; SFNM ; EM | |
| "The Time of Her Time" | 1958 | 1959 | AFM | SFNM ; Writer’s Choice: Each of Twenty American Authors Introduces His Own Best Story ; EM ; TOOT | |
| "It" | 1939 | 1959 | AFM | SFNM | |
| "Great in the Hay" | 1950 | 1959 | AFM | SFNM | |
| "Truth and Being: Nothing and Time" | 1960 | 1962 | Evergreen Review no. 26 | PP ; SFNM ; Evergreen Review Reader: A Ten Year Anthology, 1962–1967, Vol. II ; EM | |
| "The Locust Cry" | 1963 | 1963 | Commentary | PP ; CAC ; SFNM ; EM | |
| "The Last Night: a Story" | 1962 | 1963 | Esquire | CAC ; SFNM ; EM ; The Last Night | reprinted in The Mailer Review 13.1 with an introduction by J. Michael Lennon |
| "The Killer: a Story" | 1960 | 1964 | Evergreen Review no. 32 | CAC ; SFNM ; EM | |
| "Ministers of Taste: A Story" | 1965 | 1965 | Partisan Review no. 32 | CAC ; SFNM ; EM | |
| "The Shortest Novel of Them All" | 1963 | 1967 | SFNM | | the only story in SFNM that was not previously published |
| "The Blood of the Blunt" | 1951 | 2012 | The Mailer Review | | previously unpublished short story, circa 1951 |
| "Love Buds" | 1942–43 | 2013 | The Mailer Review | | previously unpublished short story written in Mailer's senior year in college, 1942–43 |
| "La Petite Bourgeoise" | 1951 | 2014 | The Mailer Review | | previously unpublished short story, circa 1951 |
| "The Thalian Adventure" | 1951 | 2015 | The Mailer Review | | previously unpublished short story, circa 1951 |
| "The Collision" | 1933 | 2016 | The Mailer Review | | Mailer's first complete story, previously unpublished, written January 1933 |
| "Dr. Bulganoff and the Solitary Teste" | 1951 | 2017 | The Mailer Review | | previously unpublished short story, circa 1951 |
| "Trial of the Warlock" | ? | 1976 | Playboy | | |