Cleberson também é acusado de participação no assassinato de José dos Santos Nascimento, no dia 30 de abril de 2006, no Jardim Los Angeles. De acordo com a acusação, ele e Edgar Guimarães Fernandes mataram José dos Santos a tiros.