Am 9. Januar 2005 trat Trejbal in Chamonix erstmals zu einem Weltcup-Rennen an. Die ersten Weltcuppunkte gewann er am 22. Dezember 2005 mit Platz 22 im Slalom von Kranjska Gora. Seine besten Ergebnisse sind zwei 14. Plätze, erzielt am 9. Februar 2008 beim Slalom in Garmisch-Partenkirchen und am 21. Dezember 2009 im Slalom von Alta Badia. Er nahm an den Olympischen Winterspielen 2006 teil, schied aber sowohl im Slalom als auch in der Kombination aus. Bei den Weltmeisterschaften 2007 in Åre startete er in allen Disziplinen. Als beste Resultate erzielte er den 16. Platz und Rang neun im Team-Wettbewerb. Bei den Weltmeisterschaften 2009 in Val-d’Isère startete er nur im Slalom, schied aber nach einem Torfehler im ersten Durchgang aus.
Bei den Olympischen Winterspielen 2010 startete Trejbal in allen Disziplinen außer im Super-G. Sein bestes Resultat war der 28. Platz in der Super-Kombination. Bei den Weltmeisterschaften 2011 in Garmisch-Partenkirchen war er wieder nur im Slalom am Start; dabei belegte er den 16. Platz. Ab dem Winter 2012/13 startete Trejbal nur noch sporadisch im Weltcup und konnte keine Weltcuppunkte mehr erringen. Er beschränkte seine Teilnahmen zunehmend auf FIS- und Europacuprennen. Er nahm auch an den Olympischen Winterspielen 2014 in Sotschi teil, wo er im zweiten Durchgang des Slaloms ausschied. Am Ende der Saison 2014/15 beendete Trejbal anlässlich der tschechischen Meisterschaften seine Karriere.
Trejbal fiel insbesondere durch seinen Heavy-Metal-Look auf – mit langen Haaren, einem Ziegenbärtchen und massiven Halsketten, die er selbst während der Rennen trug.
Tschechien
