Paulo Sérgio passou por um exame de DNA na noite do dia 2. Ele cedeu material genético voluntariamente à polícia.

No dia 3 de agosto, o suspeito foi encontrado morto na casa uma tia, no bairro Cachoeirinha, na Região Nordeste de Belo Horizonte

O homem chegou a ser conduzido para a delegacia no dia 1º de agosto, após a Polícia Militar encontrar na casa dele um saco de pão semelhante ao que Bárbara tinha comprado. Ele foi liberado e não ficou preso.

Segundo o boletim de ocorrência da PM, Paulo negou conhecer Bárbara Victória e disse que não era ele quem aparecia nas imagens das câmeras de segurança. Depois, confirmou que aparecia no vídeo e que conhecia Bárbara, mas que não tinha feito nada com ela. Há indícios de que tenha cometido suicídio.