El 15 de junio de 1991, Paul mataría otra vez, esta vez a Leslie Mahaffy de 14 años de edad, a quien secuestró y violó ese mismo día.