Videre er Kristoffersen tildelt Forsvarsmedaljen, Forsvarets medalje for internasjonale operasjoner, Forsvarets operasjonsmedalje (Afghanistan) med romertall Ⅶ, Hærens vernedyktighetsmedalje med tre stjerner, NATO-medaljen (Tidligere Jugoslavia), NATO-medaljen for ISAF med 3-tall, Forsvarets medalje for feltsport og Navy Presidential Unit Citation for innsats i Afghanistan i 2002.