W czerwcu, zaledwie dwa miesiące po debiucie, Brazylijczyk wygrał swój pierwszy turniej K-1. Zwyciężył w mistrzostwach K-1 World GP Japonii, zdobywając przepustkę na turniej eliminacyjny Final 16 w Seulu. Tam okazał się lepszy od weterana K-1, Musashiego. Dzięki tej wygranej Teixeira wystąpił w grudniu w ośmioosobowym turnieju finałowym w Jokohamie, którego stawką był tytuł mistrza cyklu K-1 World GP. Odpadł w ćwierćfinale po wyrównanej walce z Errolem Zimmermanem. W 2009 roku został wyeliminowany na tym samym etapie, tym razem przez Alistaira Overeema (nokaut w 1. rundzie). W sezonie 2010 nie zdołał awansować do turnieju finałowego, przegrawszy w Final 16 z Peterem Aertsem przez decyzję po dodatkowej rundzie. Wystąpił jednak podczas niego w walce rezerwowej przeciwko Errolowi Zimmermanowi. Zrewanżował mu się za porażkę sprzed dwóch lat, pokonując go przez jednogłośną decyzję.

Osiągnięcia Kick-boxing:

2008: K-1 World GP w Fukuoce (GP Japonii) – 1. miejsce

Karate kyokushin (IKO1): 2011: 10. Otwarte Mistrzostwa Świata Kyokushin – 2. miejsce