Aquí está una lista de las mejores peleas de Nastula. Para una lista de las pérdidas de Nastula, consulta "Paweł Nastula Pérdidas".
El 1 de julio de 2006 Paweł Nastula se enfrentó a Edson Claas Vieira a la edad de 36. Él entró con un récord de 1-2 (1). Nastula detuvo a Edson Claas Vieira por sumisión en el asalto 1º.
