A lo largo del juego, CJ conoce a otras personas que le ayudan en su aventura, algunas con las que incluso llega a mantener una situación romántica, o como aliados importantes en ciertos puntos del argumento que le permiten acceder a nuevas zonas y regiones que antes no podía.