Armando Emílio Guebuza foi chefe da bancada da FRELIMO desde o primeiro parlamento multipartidário saído das Eleições Gerais de 1994, até ao VIII Congresso da FRELIMO.