Henriksen ble i 2007-2008 en av vinnerne av Gyldendals konkurranse for beste politiske roman, med debutboka , - der forfatteren selv har jobbet som sikringsleder på norske oljerigger. Etter utgivelse ble det diskutert om boka overhode kunne karateriseres som politisk. Selv karakteriserte Henriksen seg da som «uavhengig sosialist».