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ông... 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.
Dường như trong thẩm mỹ của mỗi nhà văn, nhân vật nữ lý tưởng thường có một dáng điệu riêng. Các cô gái của Bảo Ninh, từ Phương và Hạnh của Nỗi buồn chiến tranh (1991) đến Diệu Nương của Gíó dại (1992) đều có một "dáng đi mềm mại đung đưa toàn thân". Ở Trần Vũ, người đàn bà quyến rũ nhất trong thế quỳ. Quỳ, nhân vật nữ chính của Giấc mơ thổ (1995), "cúi gập người", "khom lưng", với các ngón tay khi thì "mát dịu" khi thì "nóng nảy", luôn "mần mần lăn lăn". Còn nằm là dáng vẻ, là số phận, mà Nguyễn Bình Phương chọn cho Hoàn của Người đi vắng. Khi yêu chồng: "Hoàn trở mình nằm ngửa, một cánh tay vắt qua đùi Thắng, khuôn mặt buông lỏng, thảnh thơi..." (tr.64). Với tình nhân: "Hoàn bị bẻ cong lưng, nửa người trên giường nửa duỗi thẳng ra nền nhà, tóc đổ tràn xuống". Khi kề cái chết: "Hoàn nằm thiêm thiếp mồm hé mở, một ống nhựa [...] bắt từ mũi ra ngoài buông thõng ở mép giường" (tr.101). Sau này, Nguyễn Bình Phương còn viết truyện ngắn Đi và tiểu thuyết Ngồi, nhưng anh dành hai tư thế đó cho các nhân vật nam.
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.
Nguyễn Bình Phương, như ta thấy, đã biến tình dục thành mục tiêu nghiên cứu và phương tiện chính của thi pháp. Tình dục trong Người đi vắng, tồn tại như một chất liệu, hơn nữa, một chủ đề văn học độc lập, mà không ẩn dụ hay hàm ý. Và đây là thành công lớn nhất của Nguyễn Bình Phương trong cuộc tìm kiếm quyết liệt này.