Dopo l'Euro '92 si trasferì ancora all'estero, questa volta in Germania al Colonia. Durante la prima stagione a Colonia fu vittima di diversi infortuni e quando nella primavera del 1994 il nuovo allenatore del tedeschi Morten Olsen lo escluse dalla squadra, Christofte approfittò di una clausola nel suo contratto per lasciare il club con un anno di anticipo nel giugno del 1994.