Aldo Méndez es capitán del Vice City Police Department (VCPD), uno de los cuerpos de policía de Leonida, y dirige un grupo especial que no se anda con contemplaciones. Salió por primera vez en el segundo tráiler, pero su nombre no se conoció hasta «Una mirada extendida», donde encabeza la redada con la que arranca el especial. Los créditos del juego lo llaman Captain Aldo Méndez, interpretado por Chris McKinney.
En el segundo tráiler
Durante un registro, Méndez recorre una vivienda con sus compañeros y les suelta una frase que lo define: «Los polis tenemos que protegernos entre nosotros». A su lado aparece otro agente sin nombre que, en «Una mirada extendida», interroga a Jason y Lucia.
La redada de los Venture Apartments
En el especial, Méndez dirige el asalto a los Venture Apartments, un bloque de Vice City en manos de la banda San4San, justo cuando Jason y Lucia acaban de recoger un paquete para Boobie Ike de manos de Raymond. Poco antes, Ernesto, el socio de Raymond, había hablado por teléfono de «nuestros amigos del grupo especial».
La escena deja clara su forma de trabajar. Un pandillero se rinde y asegura que su arma no está cargada, y Méndez lo mata allí mismo antes de ordenar a sus hombres que limpien el desastre.
Lucia lo identifica al instante, con un taco de por medio, y Jason también lo reconoce.
En la historia
A partir de aquí hay destripes de la historia.
Méndez está detrás de la emboscada que cierra el capítulo 1. En «Tourist Trap», unos policías de paisano detienen a Jason y Lucia en el Grassrivers Visitor Center. Méndez quiere las pruebas, el sargento Pete Galeki se niega a entregarlas y el agente Miguel Castro abre fuego contra sus propios compañeros, y mata a Galeki y a otros dos agentes. Jason recibe un disparo, y Lucia mata a Castro. Cuando unos pistoleros van a por Jason al hospital de Vice City en «Discharge Time», uno de ellos informa a Méndez por radio.
En el capítulo 2, Méndez sale en las noticias culpando a la pareja del ataque, y sus policías corruptos acaban encontrándolos en el Starlet Motel, lo que los obliga a huir a Vice City. En el capítulo 3, su escuadrón vuelve a asaltar el edificio de San4San justo cuando Jason y Lucia recogen cocaína para Boobie Ike, en «Bricked Up».