Brajkovic vant temporittet under U23-VM i 2004 foran forhåndsfavoritten Thomas Dekker. I 2007 vant han Tour de Georgia sammenlagt. Hans største seier kom i juni 2010, da han vant Critérium du Dauphiné sammenlagt.