Han debuterte på eget forlag i Oslo i 1955 med boken . Senere brente han det resterende opplaget. Romanen (1957) er til en viss grad preget av beat-bevegelsen og handler om en manns reise til Algir gjennom Sahara 200 mil på lastebil til Tamanrasset og hans liv som eneboer i flere måneder ute i ørkenen. er Jensens gjennombruddsroman. Jensen skrev også (1959), som ble filmatisert i 1961 med Margrete Robsahm og Toralv Maurstad i hovedrollene.