Kristoffersen ble i 2013 tildelt St. Olavsmedaljen med ekegren «for på fremragende måte å ha utvist personlig tapperhet og ledelse under kamp i internasjonale operasjoner i Afghanistan i 2007.» Denne tildelingen var en konvertering av det utgåtte Militærkorset som han tidligere var tildelt.