En las elecciones de 1998 el MVR se presentó en coalición en la plataforma electoral "Polo Patriótico" junto con varios partidos de izquierdas: el Movimiento al Socialismo (MAS), el Movimiento Electoral del Pueblo (MEP), Patria Para Todos (PPT), el Partido Comunista de Venezuela (PCV) y otras fuerzas de menor peso político, logrando vencer de esta manera con más del 56% de votos.