Uma equipe liderada pelo delegado do SILC, Dr. Marco Antônio Neves, esteve no local do ocorrido, ouviu testemunhas e instaurou um inquérito policial para investigar autoria e motivação do crime. Paulo Sérgio era autor do homicídio de Jandeclésio Souza da Silva, no último dia 22 de junho de 2013, em um bar, localizado na Rua Nova Esperança, no Bairro Tancredo Neves. Jandeclésio foi morto com uma facada no pescoço, no interior do referido bar.
Na kto com brasil época, o Paulo Sérgio se apresentou espontaneamente à polícia, onde informou que após discussão e luta corporal com a vítima, ele estaria sendo ameaçado de morte, e no dia do crime, houve nova discussão e a vítima partiu para cima dele com um taco de sinuca e ele o atingiu com a faca. O corpo de Paulo Sérgio foi removido ao IML, onde passará por exames de necropsia, sendo liberado em seguida. O crime segue sendo investigado.