| Loss | 40-7 (1) | Ryan Bader  | TKO (Punches) |  | Bellator 290: Bader vs Fedor 2 | Feb 04, 2023 | 1 | 2:30 | Inglewood, California, United States |
| Win | 40-6 (1) | Timothy Johnson | KO (punches) |  | Bellator 269: Fedor vs Johnson | Oct 23, 2021 | 1 | 1:46 | Moscow, Russia  |
| Win | 39-6 (1) | Quinton Jackson | TKO (Punches) |  | Bellator & Rizin 237: Japan | Dec 29, 2019 | 1 | 2:44 | Saitama, Japan |
| Loss | 38-6 (1) | Ryan Bader | TKO (Punches) |  | Bellator Heavyweight World Grand Prix Tournament | Jan 26, 2019 | 1 | 0:35 | Los Angeles, California, United States |
| Win | 38-5 (1) | Chael Sonnen | TKO (punches) |  | Bellator Heavyweight World Grand Prix Tournament | Oct 13, 2018 | 1 | 4:46 | Long Island, New York, United States |
| Win | 37-5 (1) | Frank Mir | TKO (punches) |  | Bellator Heavyweight World Grand Prix Tournament | Apr 28, 2018 | 1 | 0:47 | Rosemont, Illinois, United States |
| Loss | 36-5 (1) | Matt Mitrione | KO (punches) |  | Bellator 180: Sonnen vs Silva | Jun 24, 2017 | 1 | 1:14 | New York City, New York, United States |
| Cancelled Bout | | Matt Mitrione | - |  | Bellator 172: Thomson vs Pitbull | Feb 18, 2017 | - | - | San Jose, California, United States |
| Win | 36-4 (1) | Fabio Maldonado  | Decision (Majority) |  | Fight Nights Global 50 | Jun 17, 2016 | 3 | 5:00 | St. Petersburg, Russia |
| Win | 35-4 (1) | Jaideep Singh  | Submission (punches) |  | RIZIN Fighting World Grand Prix 2015: Part 2 | Dec 31, 2015 | 1 | 3:02 | Saitama, Japan  |
| Win | 34-4 (1) | Pedro Rizzo | KO (punches) | | M-1 Global: Fedor vs Rizzo | Jun 21, 2012 | 1 | 1:24 | St. Petersburg, Russia |
| Win | 33-4 (1) | Satoshi Ishii | KO (punches) |  | Fight For Japan: Genki Desu Ka Omisoka 2011 | Dec 31, 2011 | 1 | 2:29 | Saitama, Japan |
| Win | 32-4 (1) | Jeff Monson | Decision (unanimous) |  | M-1 Global: Fedor vs. Monson | Nov 20, 2011 | 3 | 5:00 | Moscow, Russia |
| Loss | 31-4 (1) | Dan Henderson | TKO (punches) |  | Strikeforce: Fedor vs. Henderson | Jul 30, 2011 | 1 | 4:12 | Hoffman Estates, Illinois, U.S. |
| Loss | 31-3 (1) | Antonio Silva | TKO (doctor stoppage) |  | Strikeforce: Heavyweight Grand Prix | Feb 12, 2011 | 2 | 5:00 | East Rutherford, United States |
| Loss | 31-2 (1) | Fabricio Werdum | Submission |  | Strikeforce: Fedor vs. Werdum | Jun 26, 2010 | 1 | 1:09 | San Jose, United States |
| Win | 31-1 (1) | Brett Rogers | TKO (punches) |  | Strikeforce: Fedor vs. Rogers | Nov 07, 2009 | 2 | 1:48 | Hoffman Estates, Illinois, U.S. |
| Win | 30-1 (1) | Andrey Arlovski  | KO (punch) |  | Affliction: Day of Reckoning | Jan 24, 2009 | 1 | 3:14 | Anaheim, United States |
| Win | 29-1 (1) | Tim Sylvia | Submission (rear naked choke) |  | Affliction: Banned | Jul 19, 2008 | 1 | 0:36 | Anaheim, California, U.S. |
| Win | 28-1 (1) | Choi Hong-Man  | Submission (armbar) |  | Yarennoka! | Dec 31, 2007 | 1 | 1:54 | Saitama, Saitama, Japan |
| Win | 27-1 (1) | Matt Lindland | Submission (armbar) |  | BodogFight: Clash of the Nations | Apr 14, 2007 | 1 | 2:58 | St. Petersburg, Russia |
| Win | 26-1 (1) | Mark Hunt  | Submission (kimura) |  | Pride Shockwave 2006 | Dec 31, 2006 | 1 | 8:16 | Saitama, Saitama, Japan |
| Win | 25-1 (1) | Mark Coleman | Submission (armbar) |  | Pride 32 | Oct 21, 2006 | 2 | 1:17 | Las Vegas, Nevada, U.S. |
| Win | 24-1 (1) | Zuluzinho | Submission (strikes) |  | PRIDE Shockwave 2005 | Dec 31, 2005 | 1 | 0:26 | Saitama, Japan |
| Win | 23-1 (1) | Mirko Filipović  | Decision (unanimous) |  | Pride Final Conflict 2005 | Aug 28, 2005 | 3 | 5:00 | Saitama, Saitama, Japan |
| Win | 22-1 (1) | Tsuyoshi Kohsaka | TKO (doctor stoppage) |  | Pride Bushido 6 | Apr 03, 2005 | 1 | 10:00 | Yokohama, Kanagawa, Japan |
| Win | 21-1 (1) | Antonio Rodrigo Nogueira | Decision (unanimous) |  | Pride Shockwave 2004 | Dec 31, 2004 | 3 | 5:00 | Saitama, Saitama, Japan |
| Win | 20-1 (1) | Naoya Ogawa | Submission (armbar) |  | PRIDE Final Conflict 2004 | Aug 15, 2004 | 1 | 0:54 | Saitama, Japan |
| NC | 19-1 (1) | Antonio Rodrigo Nogueira | NC (accidental headbutt) |  | Pride Final Conflict 2004 | Aug 15, 2004 | 1 | 3:52 | Saitama, Saitama, Japan |
| Win | 19-1 | Kevin Randleman | Submission (kimura) |  | Pride Critical Countdown 2004 | Jun 20, 2004 | 1 | 1:33 | Saitama, Saitama, Japan |
| Win | 18-1 | Mark Coleman | Submission (armbar) |  | Pride Total Elimination 2004 | Apr 25, 2004 | 1 | 2:11 | Saitama, Saitama, Japan |
| Win | 17-1 | Yuji Nagata | TKO (strikes) |  | Inoki Bom-Ba-Ye 2003 | Dec 31, 2003 | 1 | 1:02 | Kobe, Hyōgo, Japan |
| Win | 16-1 | Gary Goodridge  | TKO (soccer kicks and punches) |  | Pride Total Elimination 2003 | Aug 10, 2003 | 1 | 1:09 | Saitama, Saitama, Japan |
| Win | 15-1 | Kazuyuki Fujita | Submission (rear naked choke) |  | Pride 26 | Jun 08, 2003 | 1 | 4:17 | Tokyo, Tokyo, Japan |
| Win | 14-1 | Egidijus Valavicius  | Submission (kimura) |  | RINGS Bushido Rings 7: Adrenalinas | Apr 05, 2003 | 2 | 1:11 | Vilnius, Lithuania |
| Win | 13-1 | Antonio Rodrigo Nogueira | Decision (unanimous) |  | Pride 25 | Mar 16, 2003 | 3 | 5:00 | Yokohama, Kanagawa, Japan |
| Win | 12-1 | Heath Herring | TKO (doctor stoppage) |  | Pride 23 | Nov 24, 2002 | 1 | 10:00 | Tokyo, Tokyo, Japan |
| Win | 11-1 | Semmy Schilt  | Decision (unanimous) |  | Pride 21 | Jun 23, 2002 | 3 | 5:00 | Saitama, Saitama, Japan |
| Win | 10-1 | Chris Haseman | TKO (strikes) | | RINGS: World Title Series Grand Final | Feb 15, 2002 | 1 | 2:50 | Yokohama, Kanagawa, Japan |
| Win | 9-1 | Lee Hasdell | Submission (guillotine choke) | | RINGS: World Title Series 5 | Dec 21, 2001 | 1 | 4:10 | Yokohama, Kanagawa, Japan |
| Win | 8-1 | Ryushi Yanagisawa | Decision (unanimous) | | RINGS: World Title Series 4 | Oct 20, 2001 | 3 | 5:00 | Tokyo, Tokyo, Japan |
| Win | 7-1 | Renato Sobral | Decision (unanimous) | | RINGS: 10th Anniversary | Aug 11, 2001 | 2 | 5:00 | Tokyo, Tokyo, Japan |
| Win | 6-1 | Kerry Schall | Submission (armbar) | | RINGS: World Title Series 1 | Apr 20, 2001 | 1 | 1:47 | Tokyo, Tokyo, Japan |
| Win | 5-1 | Mihail Apostolov | Submission (rear naked choke) | | RINGS Russia: Russia vs. Bulgaria | Apr 06, 2001 | 1 | 1:03 | Yekaterinburg, Russia |
| Loss | 4-1 | Tsuyoshi Kohsaka | TKO (doctor stoppage) | | RINGS: King of Kings 2000 | Dec 22, 2000 | 1 | 0:17 | Osaka, Osaka, Japan |
| Win | 4-0 | Ricardo Arona | Decision (unanimous) | | RINGS: King of Kings 2000 Block B | Dec 21, 2000 | 3 | 5:00 | Osaka, Osaka, Japan |
| Win | 3-0 | Hiroya Takada | KO (punches) | | RINGS: Battle Genesis Vol. 6 | Sep 05, 2000 | 1 | 0:12 | Tokyo, Tokyo, Japan |
| Win | 2-0 | Levon Lagvilava | Submission (rear naked choke) | | RINGS: Russia vs. Georgia | Aug 16, 2000 | 1 | 7:24 | Tula, Tula Oblast, Russia |
| Win | 1-0 | Martin Lazarov | Submission (guillotine choke) | | RINGS: Russia vs. Bulgaria | May 21, 2000 | 1 | 2:24 | Ekaterinburg, Russia |
