Em 2002 ganhou a medalha de bronze na competição de triatlo dos Jogos da Commonwealth de Manchester. Em seguida conquistou seu maior feito ao obter a medalha de ouro nos Jogos Olímpicos de 2004, derrotando o seu grande amigo e compatriota Bevan Docherty. Carter fez o tempo de 1:51:07.73, quase oito segundos mais rápido que Docherty. Em 3 de setembro de 2006 em Lausanne, Carter ganhou a medalha de prata no Campeonato Mundial após terminar 11 segundos atrás do britânico Tim Don.