Kristoffersen startet i 1988 sin karriere i Forsvaret ved Ingeniørvåpenets befalsskole. Etter utdannelsen tjenestegjorde han ved Ingeniørbataljonen i Brigade Nord, og hadde siden flere stillinger i Fjernoppklaringseskadronen. I 1999 tok han over som eskadronsjef for avdelingen.