Os policiais militares Paulo Henrique e Alexandre foram avisados logo após o crime. Eles estiveram no local e realizaram buscas no bairro, mas o acusado não foi localizado.
Para cassino 1995 legenda a polícia, o crime está relacionado com o tráfico de drogas. No bolso da bermuda que Paulinho usava a polícia encontrou uma pedra de crack e oito notas de dois reais.