Fedor is 8-1 (with one no-contest) when facing former UFC champions.
1. March 16, 2003: Unanimous decision win over Antonio Rodrigo Nogueira
2. April 25, 2004: First-round submission (arm bar) win over Mark Coleman
3. June 20, 2004: First-round submission (kimura) win over Kevin Randleman
4. August 15, 2004: No contest (accidental cut) vs. Antonio Rodrigo Nogueira
5. December 31, 2004: Unanimous decision win over Antonio Rodrigo Nogueira
6. October 21, 2006: Second-round submission (arm bar) win over Mark Coleman
7. July 19, 2008: First-round submission (rear-naked choke) win over Tim Sylvia
8. January 24, 2009: First-round KO win over Andrei Arlovski
9. April 28, 2018: : First-round TKO win over Frank Mir