Người đi vắng, tự cái tựa đó đã nói rất nhiều. Cô đơn. Vô hình. Bí ẩn. Khoảng trống. Người đi vắng (1999) là một trong những khởi điểm của dòng chảy Nguyễn Bình Phương vào thế giới vô thức, mộng mị, hồng hoang, sẽ được tiếp nối bằng Trí nhớ suy tàn (2000) và Thoạt kỳ thuỷ (2004).

Cư dân của Người đi vắng là những hồn ma, những kẻ sống dở chết dở, những dòng sông, giọt sương, tiếng chuô Nhưng có lẽ nhân vật nữ, Hoàn, chính là người đi vắng ly kỳ nhất. Tiểu thuyết dành phần mở đầu mô tả mối tình tay ba của Hoàn với Thắng và Cương, người chồng và người tình. Hoàn lao xe xuống vực, cơ thể huỷ hoại còn hồn phiêu diêu. Từ đó, xen kẽ những giấc mơ của Hoàn là kỷ niệm, âm hưởng, dư vị, dấu ấn mà tấm thân nhục dục trước đây của cô để lai trong hai người đàn ông. Trong Người đi vắng, tình yêu/tình dục/tâm linh gắn với nhau như hình với bóng. Chúng hiện lên lung linh, lẫn lộn vật chất tinh thần, chồng chéo giằng co nhau qua những sợi dây thần bí. Người đi vắng là truyện tình bất thường của những người tình bất kham và bất an.Không chỉ Hoàn, Thắng, Cương, Thư, hầu hết các nhân vật của Nguyễn Bình Phương đều là những kẻ bất an, những người đi vắng. Tiểu thuyết của anh là một hợp âm với vô vàn đối thoại, độc thoại, mà người đọc không phân biệt được ai là kẻ phát ngôn. Đó cùng là những giọng nói cất lên từ cõi âm, hay tiếng rao "khàn khàn ủ ê" của ông thiến lợn vang lên trong suốt tác phẩm nhưng không ai biết mặt. Các nhân vật của Nguyễn Bình Phương thường có bộ phận thính giác cực kỳ tinh nhạy. Thế giới của anh vì vậy vừa vắng vừa đầy, im lặng nhưng ồn ào, vô hình và hữu hình, thật và ảo, âm dương lẫn lộn.