Trzykrotny mistrz Europy (1994-1996), dwukrotny mistrz świata (1995 i 1997), mistrz olimpijski w kategorii -95kg (1996).

Zaczął trenować judo w wieku 10 lat w AZS AWF. Od lutego 1994 do marca 1998 był niepokonany. Przez 3,5 roku zdobył wszystkie możliwe tytuły i pokonał ok. 200 przeciwników. Gdy zmieniono kategorię wagową z -95kg na -100kg dobra passa Nastuli skończyła się. Karierę zakończył w 2004 roku.

Paweł Nastula jest autorem książki "Moje judo" (2000), w której opisuje swoje ulubione techniki i ich kombinacje.

Źródło: Wikipedia na podstawie licencji GNU FDL