Kristoffersen er den første forsvarssjefen med tidligere kamperfaring siden andre verdenskrig. For sin innsats i Afghanistan har han blitt dekorert med Krigskorset med sverd, den høyest rangerte militære utmerkelsen i Norge.