પાવેલ નાસ્તુલાએ પ્રાઇડ એફસી - ક્રિટિકલ કાઉન્ટડાઉન ખાતે એમએમએ (MMA) દ્વારા પ્રથમ વખત પ્રવેશ કર્યો હતો - 2005 ભૂતપૂર્વ PRIDE હેવીવેઇટ ચેમ્પિયન એન્ટોનિયો રોડરીગો નોગ્યુરા સામે આ સાચું બ્રાઝિલીયન જિયૂ-જિત્સુ વિ જુડો મેચ ન હતું.