Os policiais chegaram até Paulista depois de ouvirem familiares da vítima e testemunhas do crime. Num dos seus bolsos foi apreendida uma trouxinha de maconha que, segundo ele, seria para consumo. Na residência, estavam as roupas usadas no dia do assassinato ainda sujas de sangue e que já seguiram para exames periciais no Departamento de Polícia Técnica (DPT).
Interrogado pelo titular da DH/Conquista, delegado Neuberto Costa, disse que desferiu as facadas em Vaneide por ela tê-lo chamado de traficante e mulherengo, o que motivou uma briga entre ele e a namorada. Paulista, já no Presidio Nilton Gonçalves, em Conquista, passou a seguir a adolescente até conseguir se vingar.
