1994 überquerte er 2,21 m. In den folgenden Jahren etablierte er sich als einer der besten deutschen Hochspringer, gemeinsam mit seinen Kollegen Ralf Sonn und Wolf-Hendrik Beyer. 1996 wurde Kreißig mit 2,24 m Deutscher Meister und qualifizierte sich für die Olympischen Spiele in Atlanta, wo er mit 2,29 m Neunter wurde. Während dieser Spiele lernte er seine spätere Ehefrau Alina Astafei kennen. Beide starteten für die MTG Mannheim. Bei den Hallenweltmeisterschaften 1997 wurde Kreißig Siebter.