Herbjørnsrud har sammen med Stian Bromark utgitt sakprosabøkene (Tiden 2002, Cappelen-pocket 2005), Bragepris-nominerte (Tiden 2003, Cappelen-pocket 2005) og (Cappelen, 2005, pocket 2008). Han frontet debatten rundt kapitlet om rasisme i Store norske leksikon etter avsløringer i , noe som medførte at leksikonet skiftet ut artikkelforfatter og skrev en ny rasismedefinisjon. I desember 2018 startet Herbjørnsrud en ny debatt om Store norske leksikons rasismeartikkel, med en lengre gjennomgang i en artikkel for Antirasistisk Senter. Etter en omfattende debatt ble den etter to uker, 20. desember, omskrevet igjen.