Strøksnes har utgitt totalt 10 bøker, og har bidratt til en rekke bokutgivelser. Han ga i 2010 ut boken , en beretning om prosessen mot, og omstendighetene omkring, de to nordmennene Tjostolv Moland og Joshua French i Den demokratiske republikken Kongo. Boken ble nominert til Brageprisen, og er også utgitt på Leopard Förlag i Sverige.