Vaguinaldo era procurado pela polícia paraguaia, apontado como o principal suspeito pela morte da concordiense Letícia Xavier de Oliveira, de apenas 14 anos, assassinada no Paraguai em junho deste ano. Ele também é suspeito em uma investigação por um homicídio ocorrido no estado de Goiás.
Há a suspeita de que ele deixou o Centro Oeste brasileiro e viria a Concórdia para matar dois familiares e também que Vaguinaldo foi morto por um parente. Em entrevista à Rádio Atual FM, a mãe de Letícia, Lenir de Oliveira, disse que a família soube que Vaguinaldo chegaria a Concórdia no fim de semana e por isso saíram de casa no começo da madrugada deste domingo (13).