Był to również debiut Parra na gali organizowanej pod szyldem K-1, natomiast w walkach w formule K-1 zadebiutował 26 listopada 2002 podczas turnieju K-1 Oceania MAX 2002 dochodząc do finału w którym uległ utytułowanemu Grekowi Mike’owi Zambidisowi na punkty.
7 kwietnia 2004 zakwalifikował się do finałowego turnieju K-1 World MAX, pokonując jednogłośnie na punkty Duane’a Ludwiga na gali K-1 World MAX 2004 World Tournament Open. 7 czerwca 2004 podczas finałowej gali odpadł w ćwierćfinale z Tajem Buakawem Banchamekiem po dogrywce.
20 czerwca 2005 ponownie wziął udział w turnieju głównym K-1 World MAX po udanym przejściu eliminacji, lecz jego rywalizacja zakończyła się kolejny raz na ćwierćfinale, w którym przegrał z Albertem Krausem jednogłośnie na punkty. W 2005 oraz 2006 bezskutecznie próbował zdobyć mistrzostwo świata WBC Muay Thai w starciach z Yodsanklaiem Fairtex i Steve’em Wakelingiem.