Przegrał pojedynek przez niezdolność do walki.
7 grudnia 2014 zmierzył się z Mariuszem Pudzianowskim na gali KSW 29 w Krakowie. Walkę przegrał przez jednogłośną decyzję.
Dziesięc lat później podczas gali KSW 99 ogłoszono, że Paweł Nastula dołączy do Hall of Fame organizacji KSW. Oficjalne wprowadzenie olimpijczyka do Galerii Sław nastąpi na jubileuszowej gali XTB KSW 100.
Osiągnięcia Judo 1991: Mistrzostwa Świata w Barcelonie – 2 miejsce 1994: Mistrzostwa Europy w Gdańsku – 1 miejsce 1995: Mistrzostwa Świata w Tokio – 1 miejsce 1996: Mistrzostwa Europy w Hadze – 1 miejsce 1996: Igrzyska Olimpijskie w Atlancie – złoty medal 1997: Mistrzostwa Świata w Paryżu – 1 miejsce 1999: Mistrzostwa Europy w Bratysławie – 2 miejsce
Mieszane sztuki walki 2011: mistrz wagi ciężkiej Streetfighters Team Cup 2024: KSW Hall of Fame