Jensen ble i 2010 utnevnt til ridder av 1. klasse av St. Olavs Orden «for hans bidrag for det frie ord.» Det ble samtidig sagt at det ved beslutning om tildeling var «lagt vesentlig vekt på Jensens mangeårige arbeid og engasjement for ytringsfriheten.» Jensen mottok, sammen med Michael Konůpek, Riksmålsforbundets oversetterpris i 1984 for den tsjekkiske romanen av Milan Kundera, og ble årets kritiker i 2001.