Aos 18 anos, Kaio Márcio esteve no 10º Mundial de Esportes Aquáticos de Barcelona 2003, onde foi à semifinal dos 200 metros borboleta, ficando em 13º lugar.Também participou da prova dos 100 metros borboleta, ficando em 22º.