Kriveljova karsiutui Atlantan olympialaisissa 1996, työnsi kolmanneksi samana vuonna Euroopan cupissa ja sijoittui seuraavana vuonna Ateenan MM-kisoissa kymmenenneksi. Budapestin EM-kisoissa 1998 hän oli neljäs. Maebashin sisäratojen MM-kisoissa 1999 Kriveljova voitti kultaa. Samana vuonna hän oli kolmas Euroopan cupissa sekä Sevillan ulkoratojen MM-kisoissa. Sydneyn olympialaisissa 2000 hän työnsi neljänneksi. Vuonna 2001 hän voitti pronssia Lissabonin sisäratojen MM-kisoissa, sijoittui yhdeksänneksi Edmontonin ulkoratojen MM-kisoissa ja kolmanneksi GP-finaalissa.