Paweł Nastula has six losses against six opponents on his MMA record. For a list of Nastula's best fights, refer to "Best fights of Paweł Nastula".
On December 6, 2014 Paweł Nastula faced off against Mariusz Pudzianowski in a heavyweight bout at age 44. He was coming in with a record of 5-6 (5), and Pudzianowski was 37 years old and with a record of 7-3 (4). Nastula lost the fight via 3-round unanimous decision.
On September 28, 2013 Paweł Nastula fought Karol Bedorf in a heavyweight title fight for Bedorf's KSW Championship title. Nastula was 43 years old and with a record of 5-5 (5). Nastula lost the fight via 2nd-round TKO.
On August 24, 2008 Paweł Nastula faced off against Yang Dongi at age 38. He was coming in with a record of 1-4 (1), and Dongi was 23 years old and with a record of 6-0 (6). Nastula lost the fight via 2nd-round TKO.
On October 21, 2006 Paweł Nastula faced off against Josh Barnett at age 36. He was coming in with a record of 1-3 (1), and Barnett was 28 years old and with a record of 22-4 (18). Nastula lost the fight via 2nd-round submission.
On December 31, 2005 Paweł Nastula faced off against Alexander Emelianenko at age 35. He was coming in with a record of 0-2 (0), and Emelianenko was 24 years old and with a record of 7-1 (5). Nastula lost the fight via 1st-round submission.
On June 26, 2005 Paweł Nastula faced off against Antônio Rodrigo Nogueira at age 35. He was coming in with a record of 0-1 (0), and Nogueira was 29 years old and with a record of 24-3-1 (15). Nastula lost the fight via 1st-round TKO.
