His books also include "Three-Letter Plague" (published as "Sizwe's Test" in the United States), which chronicles a young man's journey through South Africa's AIDS pandemic. It was a "Washington Post" Book of the Year and was shortlisted for the Wellcome Trust Book Prize. Steinberg is also the author of "Thin Blue" (2008), an exploration of the unwritten rules of engagement between South African civilians and police, and "Little Liberia: An African Odyssey in New York" (2011), about the Liberian civil war and its aftermath in an exile community in New York and described as an "extraordinary, stylistically varied mix of reportage, history and biography".