Apesar da temporada apagada em 2012, Kleberson já iniciou 2013 entrando para a história do futebol brasileiro. O volante do Bahia marcou o primeiro gol do novo Castelão, primeiro estádio do país para a Copa do Mundo de 2014 a ser inaugurado.
 
Após o feito, que garantiu a vitória do Tricolor sobre o Ceará, pela Copa do Nordeste, o jogador dedicou à família e os trabalhadores operários da Arena. "Representa muita coisa (O gol). Graças a Deus, eu tive muitas conquistas e hoje fui presenteado com um gol. Dedico a minha família e ao pessoal daqui que fez o estádio".
 
Penta campeão mundial pela Seleção Brasileira, em 2002, Kleberson ainda desejou que o gol se transforme em sorte para os jogos do Brasil no local. "Tomara que seja um sinal bom para o Brasil na Copa", concluiu.