O crime foi praticado por Alan Aragão e um comparsa. Os dois esperavam Paulo dentro da sala de aula. Quando o estudante entrou recebeu dois tiros na cabeça. Os assassinos fugiram em seguida.

Paulo vinha sendo ameaçado de morte por Aragão, que exigia que o vendedor lhe desse dinheiro. Policiais informaram que o assassino já cometeu outros quatro homicídios e esteve preso, mas foi posto em liberdade por causa de um habeas-corpus conseguido na Justiça baiana.