De acordo com o aspirante Cardoso, Paulo foi surpreendido pelos policiais e tentou se esquivar da abordagem. No entanto, a postura suspeita dele acabou chamando a atenção dos policiais. Ele ficou agachado na porta de uma empresa, localizada na esquina das ruas Bernardo Guimarães com Uberaba.
De acordo com o policial militar, ao ser revistado, Paulo confirmou, sem entrar em detalhes dos crimes, prontuário dele que foi checado pelos policias. No histórico policial, constam passagens pela polícia por roubo e formação de quadrilha, além do mandado em aberto por assassinato cometido em Teófilo Otoni, no Norte de Minas. Paulo foi preso pelos policiais e conduzido para a Central de Flagrantes, no bairro Floresta, Região Leste da capital .