Formado futbolísticamente en Venezuela, Maldonado ganó su primer campeonato en la Primera División de Venezuela como jugador del Atlético San Cristóbal en 1982.