Антоніу Сілва Бігфут не став би таким відомим без перемоги над Федором. Сілва побив росіянина одразу після його поразки від Вердума. Антоніу побив Федора – Бій зупинили рішенням лікаря після другого раунду.
Першу офіційну поразку отримав за спірних обставин: 22 грудня 2000 року в рамках турніру King of Kings 2000 Block B японський боєць Цуєсі Косака розсік брову Омеляненко забороненим ударом ліктя, і вже на 17-й секунді поєдинку лікарі зупинили бій.
Статистика Федора Омеляненко у ММА: 46 боїв, 39 перемог, 6 поразок, 1 двобій без результату.