Det kongelige hoff kunngjorde 9. desember 2009 at Kongen hadde utnevnt Henrichsen til ridder av 1. klasse av St. Olavs Orden «for samfunnsnyttig virke.» Det ble samtidig vist til at kongen i avgjørelse om tildeling hadde lagt særlig vekt på hans «innsats for oppbyggingen av Norsk samfunnsvitenskapelig datatjeneste.» Bjørn Henrichsen og NSD ble i 2005 hedret med EUs Descartes-pris for sin innsats i European Social Survey (ESS), et omfattende prosjekt for innsamling og analyse av samfunnsvitenskapelige data.