Durante sus andanzas tropezará con Kent Paul, una especie de soplón que siempre está informado sobre lo que acontece en Vice City, gracias a él Vercetti dará con Leo Teal, un hombre que podría saber algo sobre el incidente durante el intercambio, será entonces cuando coincida con Lance Vance, el otro superviviente a la emboscada del intercambio, ya que él también estaba buscando pistas sobre el asesino de su hermano.