W 1999 roku Pastrana wygrał pierwsze w historii zawody we Freestyle motocrossie wchodzące w skład X Games. Zdobył także najwyższy wynik w historii tej dyscypliny otrzymując 99 punktów. Rok później Pastrana sięgnął po drugi złoty medal X Games. Próbował także wykonać pierwszego w historii backflipa na motocyklu, ale podczas tej próby złamał nogę. Został również mistrzem A.M.A. 125cc National championship. A.M.A przyznała mu tytuł debiutanta roku. W 2001 roku wygrał 125cc East Coast Supercross Championship, oraz 125cc Rose Creek Invitational. Po raz trzeci wygrał na X Games. Reprezentował także Stany Zjednoczone w zawodach Motocross des Nations. W 2002 roku przeniósł się do kategorii 250 cc. Podczas X Games doznał kontuzji, która wyeliminowała go z walki o zwycięstwo. W 2003 Pastrana wywalczył czwarte złoto. Został także drugim w historii zawodnikiem, który wykonał 360.
W 2003 Pastrana wziął udział w Race of Champions. Reprezentacja Stanów Zjednoczonych wyszła z grupy, lecz odpadła w półfinale po przegranej z drużyną All-Stars. W zawodach indywidualnych Amerykanin odpadł w ćwierćfinale po przegranej z Marcusem Grönholmem.
2004 W 2004 roku Pastrana wziął udział w Red Bull X-Fighters w Madrycie, które ukończył na pierwszym miejscu.