У кваліфікації КУЄФА 1999/00 “Кривбас” впевнено розібрався з азербайджанським “Шамкіром” (2:0, 3:0). Але в 1/64 фіналу український колектив вилетів від “Парми” (2:3, 0:3).
У наступному розіграші криворізький клуб також на стадії 1/64 поступився “Нанту” (0:1, 0:5). Таким чином, з урахуванням поразки від “Вікторії” команда зазнала п’ять поспіль поразок на євроарені.
Варто відзначити, що і з “Пармою”, і з “Нантом”, “Кривбас” також програв перші поєдинки з мінімальним рахунком, а у матчах-відповідях були розгроми.