Lawmakers voted 54 to 28 against Prime Minister Aristide Gomes' administration, with eight deputies abstaining and ten others absent.