- Cesar Soto fue novio de Paulina y es el padre de la hija de la joven asesinada. Alberto Lebbos lo sindicó como el responsable del hecho. Su casa fue allanada varias veces por la Policía. El joven declaró repetidas veces ante el fiscal Carlos Albaca y se desvinculó del caso.
- Virginia Mercado (foto) es considerada la testigo clave del caso. Fue indagada cuatro veces en Tribunales, primero por el fiscal Alejandro Noguera y luego por Albaca. La joven salteña acompañó a Paulina desde el boliche hasta el domicilio de esta última en el remise. Ante Albaca, Mercado no reconoció al remisero Juan Cruzado.
- Juan cruzado afirmó haber sido el remisero que trasladó a las jóvenes desde el ex Abasto hasta la casa de Mercado. La Policía pidió su detención pero Albaca nunca accedió al pedido. Cruzado fue sometido a una rueda de reconocimiento pero no fue señalado por Mercado. Actualmente no tiene relación con la causa.
- Los hermanos Sergio y Marcelo Goitea, fueron quienes encontraron el cuerpo de Paulina en un zanjón a la vera de la ruta 341, el 11 de marzo de 2006. Los hermanos alertaron a la Policía y cobraron la recompensa que el Gobierno ofrecía en ese momento a quienes aportaran datos concretos a la causa.
