| No. | Title | Writer(s) | Length |
|---|---|---|---|
| 1. | "Tailgunner" | 4:13 | |
| 2. | "Holy Smoke" |
| 3:47 |
| 3. | "No Prayer for the Dying" | Harris | 4:22 |
| 4. | "Public Enema Number One" |
| 4:03 |
| 5. | "Fates Warning" |
| 4:09 |
| No. | Title | Writer(s) | Length |
|---|---|---|---|
| 6. | "The Assassin" | Harris | 4:16 |
| 7. | "Run Silent Run Deep" |
| 4:34 |
| 8. | "Hooks in You" |
| 4:06 |
| 9. | "Bring Your Daughter... to the Slaughter" | Dickinson | 4:42 |
| 10. | "Mother Russia" | Harris | 5:30 |
| Total length: | 43:42 | ||
No Prayer for the Dying does not follow the continuity of previous album covers, as Eddie no longer exhibits either his lobotomy or cyborg enhancements.
Three versions of the cover exist. The original 1990 version has Eddie bursting from his grave and grabbing a gravedigger (with the likeness of the band's manager, Rod Smallwood) by the neck. However, Smallwood disliked the figure and asked artist Derek Riggs to remove him from the cover for the 1998 re-release,[although the original artwork is used on the disc itself. Additionally an inscription was added to the plaque on the tomb, which Riggs had initially left blank to allow the band to add their own words, and reads "After the Daylight, The Night of Pain, That is not Dead, Which Can Rise Again."
The picture disc LP shows Eddie firing a weapon made of four machine guns (a reference to the album's opening track, "Tailgunner"). It has the original cover on side two.
The album title may have been inspired by the 1987 film A Prayer for the Dying.
