Judo

In addition to the 1996 Summer Olympics, Nastula won many European and World competitions, and was considered one of the top judo players in the world. Between February 1994 and March 1998 Nastula was unbeaten in Judo, having 312 consecutive wins over a period of those 1,220 days and winning every competition, a monumental feat. His winning streak snapped when the weight category was changed (from -95 kg to -100 kg).

He retired from the sport in 2004.

Mixed martial arts career

Nastula became interested in mixed martial arts after watching the first Hidehiko Yoshida and Royce Gracie bout in 2002. Shortly after, he signed up with Japanese promotion Pride Fighting Championship and was assigned to the Takada Dojo team, where he trained under Kazushi Sakuraba and other fighters in order to make the jump to the sport. Due to his record in judo, he was compared to Brazilian jiu-jitsu's Rickson Gracie.^[1]

Pride

Nastula received a very tough welcome to the PRIDE organization, as he was immediately pitted to face one of PRIDE's top heavyweight contenders and seasoned professionals in Antônio Rodrigo Nogueira. Due to his health and lack of experience, Nastula tried to negotiate a shorter fight with PRIDE Bushido rules and with both contenders wearing a gi, but Nogueira refused, so Pawel went for regular rules nonetheless.^[2] Nastula did well during the match, holding his own in the grappling exchanges for the first half of the round, but his inexperience was evident when Nogueira capitalized on his striking superiority, getting the upper hand in the mat with several knees to the head. After receiving a hard right hand, Nastula managed to get a takedown, but he was too tired to remain in the offensive role, and Nogueira found little resistance to unload ground and pound until the referee stop.

His second opponent would be perhaps an even tougher matchup, Alexander Emelianenko, sambo practitioner and brother of the legendary Fedor Emelianenko. The judoka performed better and controlled the earlier action both standing and on the ground, attempting armbars and taking Emelianenko's back, but his stamina played again against him. With his opponent tired, Alexander reversed him, took the mount and locked a rear naked choke for the submission.

In his third match in July 2006, he easily defeated the previously unbeaten MMA professional Edson Drago. Pawel threatened him with an inverted armbar from the bottom and later mounted him, throwing punches over the Brazilian and opening a cut in his eye. At the end, Nastula locked another armbar from the bottom and made Drago tap out.

Pawel's last fight in PRIDE would be against catch wrestler Josh Barnett in PRIDE 32: The Real Deal. The judoka again showed an excellent performance, taking down Barnett several times and landing effective left hooks, but Josh reversed him later in the match and executed a toehold to submit Nastula. It was later announced that he failed his NSAC-administered drug test.^[3] Nastula tested positive for the banned substance nandrolone as well as banned stimulants phenylpropanolamine, pseudoephedrine, and ephedrine. Nastula has denied the veracity of the test results, however, claiming that the stimulants were absorbed into his system from over-the-counter supplements and that nandrolone, a mass-building substance, would not have been useful to him as he has not gained any muscle mass since coming to PRIDE. According to an interview by the website www.budo.pl, Nastula has hired lawyers to solve the situation.

World Victory Road

Following the fall of PRIDE, Nastula signed with World Victory Road and competed at Sengoku 4, losing via a controversial TKO to Yang Dong Yi. After Dong narrowly escaped an armbar attempt from the judoka, Nastula was unable to answer the referee's call to stand up, having received numerous strikes to the groin earlier in the fight. At that moment, Nastula indicated problems with his protective cup, but instead of ordering it to be checked up, the referee inexplicably halted the bout and declared Yang the winner by TKO.^[4]

Return to MMA

In 2008 Nastula was signed by a new promotion from Poland, MCC (Martial Combat Club) and was expected to face Koji Kanechika in their event in May.^[5] Unfortunately, the promotion folded and the event was cancelled.
Since then, Paweł was reported to be in talks with various promotions from Poland. KSW stated to be in talks with Nastula several times, changing its mind about the event he should participate in. For example, Paweł was reported to face Mariusz Pudzianowski at KSW XIII, which was later changed to KSW XIV. However, after losing to Tim Sylvia, Pudzianowski pulled out of that fight.

Despite many failed returns to the ring, and no bouts since the Sengoku loss from August 2008, Paweł remained active, running his club (Nastula Club) in Warsaw and training with fighters like Robert Jocz, Jan Błachowicz and Krzysztof Kułak. However, after Pudzianowski's withdrawal from KSW XIV, Nastula stated in recent interviews, that he will retire if he won't get to fight in 2010.

In July 2010, Nastula signed with another new Polish promotion, Fighters Arena. Paweł made his anticipated comeback (and first ring appearance in Poland) at the inauginational show of the promotion in the Atlas Arena in Łódź, Poland, facing Yusuke Masuda (training partner of Hidehiko Yoshida) in the main event. Nastula proved to be in shape, as he quickly knocked down his opponent and followed with a flurry of punches on the ground, forcing the referee to stop the bout early at 0:26 of the first round.

At KSW 24, Nastula competed to crown the first KSW Heavyweight champion against Karol Bedorf.^[6] He lost the fight due to exhaustion in the second round.

Judo

• Olympic Games

• 1996 Atlanta 1st Prize (Gold Medal)

• World Championships

• 1991 Barcelona 2nd Prize
• 1995 Tokyo 1st Prize
• 1997 Paris 1st Prize

• European Championships

• 1994-1996 1st Prize
• 1999 Bratislava 2nd Prize

Mixed martial arts

• Konfrontacja Sztuk Walki
  • Fight of the Night (1 Time)
• Streetfighters Team Cup
  • Streetfighters Team Cup Heavyweight Championship (1 Time)