El coronel retirado Lucio Gutiérrez ganó las elecciones de noviembre de 2002 al frente del Partido Sociedad Patriótica (PSP), una agrupación populista de centro-izquierda, que actuó en alianza con movimientos indígenas y de extrema izquierda.