Mảng sách hồi ký, lịch sử quân sự - có thể coi là một thế mạnh của Nhà xuất bản Quân đội Nhân dân - trong năm qua đã “được mùa”. Nhiều bộ hồi ký mới của các tướng lĩnh đã được xuất bản như: Thời sôi động (Đại tướng Chu Huy Mân), Nhớ về chiến trường khu 6 (Thượng tướng Nguyễn Trọng Xuyên), Đường chiến đấu (Thiếu tướng Phạm Hoài Chương), Ký ức chiến tranh (Trung tướng Phạm Hồng Cư)...

Theo yêu cầu của đông đảo bạn đọc trong cả nước, NXB Quân đội Nhân dân đã tái bản hồi ký của các vị tướng lĩnh: Võ Nguyên Giáp, Văn Tiến Dũng, Hoàng Văn Thái, Nguyễn Nam Khánh, Trần Văn Trà, Nguyễn Bình Sơn, Phạm Kiệt, Hoàng Cầm, Nguyễn Đôn…

Năm 2004, kỷ niệm 50 năm chiến thắng lịch sử Điện Biên Phủ, 60 năm ngày thành lập Quân đội Nhân dân VN, NXB Quân đội Nhân dân đã có kế hoạch xuất bản gần 40 tên sách về Điện Biên Phủ. Những tên sách này sẽ được phát hành vào đầu xuân 200; đồng thời trên 60 tên sách kỷ niệm ngày thành lập quân đội cũng sẽ được phát hành trong năm tới.

Mảng sách văn học, năm qua đã xuất bản được trên 100 đầu sách. Về tiểu thuyết có: Điểm hẹn mùa trăng (Triệu Huấn), Hồng Việt (Võ Văn Trực), Chú em tôi và họ (Dương Duy Ngữ), Mưa giữa đêm rằm (Nguyễn Tiến Hải), Bả giời (Nguyễn Bình Phương), Trùng tu (Thái Bá Lợi), Tột cùng tội ác (Trần Thế), Sói gầm trên đỉnh dốc (Nguyễn Quỳnh), Duyên nợ (Đỗ Đức Thịnh), Sét đánh vào thị trấn (Phạm Quang Đẩu), Chính sự làng Be (Triệu Huấn), Dọc ngang trong lòng địch (Nguyễn Trần Thiết), Chiều sông Lô (Phạm Thái Hoàng)…

Thơ và trường ca có: Người lính đi đầu (Thanh Quế), Thưa mẹ, phía trăng lên (Lê Anh Dũng), Sinh ở cuối dòng sông (Nguyễn Hữu Quý), Trường ca Thu Bồn (Thu Bồn), Thơ tặng anh bộ đội (Lưu Trùng Dương), Với bạn bè (Đặng Trung Hội), Đất nước trong lớp học (Đặng Hiển), Trường ca thành Tây Đô (Văn Đắc), Những chiều mây không trôi (Hữu Kim), Nhận (Nguyễn Hoa), Lửa mùa hong áo (Lê Thị Mây), Hà Nội tháng 12 (Ngô Văn Phú), Mía ngọt cho ai (Lê Văn Vọng), Thanh Chương tráng khúc (Nguyễn Bùi Vợi), Cõi người (Tạ Văn Sỹ)...

Phê bình, tiểu luận có: Văn chương ngẫu luận (Trúc Thông), Văn học Việt Nam hiện đại - một góc nhìn (Nguyễn Thanh Tú), Sự kỳ diệu của lịch sử (đối thoại và tản văn của Nam Hà)...

Ngoài ra, nhà xuất bản còn xuất bản trên 30 tập truyện ngắn, ký và gần 10 đầu sách dịch.

Đặc biệt trong năm 2003, NXB Quân đội Nhân dân đã phối hợp với Công ty Văn hóa Phương Nam tái bản và phát hành trên 40 tác phẩm văn học đã được giải thưởng, tặng thưởng của Hội Nhà văn Việt Nam, Bộ Quốc phòng, Hội Liên hiệp Văn học Nghệ thuật trong hơn 20 năm qua. Đây là những tác phẩm đã xuất bản lần đầu tiên tại NXB Quân đội Nhân dân, được dư luận đánh giá cao và được trao giải. Có thể kể tên một số tác phẩm sau:

Đất trắng (Nguyễn Trọng Oánh), Chim én bay (Nguyễn Trí Huân), Họ cùng thời với những ai (Thái Bá Lợi), Trong vùng tam giác sắt (Nam Hà), Người giữ đình làng và Người hùng (Dương Duy Ngữ), Tư Thiên (Xuân Thiều), Ông cố vấn (Hữu Mai), Cánh đồng phía tây (Hồ Phương), Đường tới thành phố (Hữu Thỉnh), Những người đi tới biển (Thanh Thảo), Đất nước hình tia chớp và Mặt trời trong lòng đất (Trần Mạnh Hảo), Đêm sông Cầu (Đỗ Trung Lai), Người của biển (Đình Kính), Từ hạ vào thu và Cánh rừng có nhiều đom đóm bay (Nguyễn Đức Mậu), Những cô gái Đồng Lộc (Trần Huy Quang), Chín tháng (Y Phương), Quà tặng (Nguyễn Bảo), Dòng sông không có đôi bờ (Trần Nhương), Mưa trong thành phố (Lê Thành Nghị), Tàn đen đốm đỏ (Phạm Ngọc Tiến), Cuộc đời dài lắm và Ba lần và một lần (Chu Lai), Về thôi nàng Vọng Phu (Vương Trọng)...