Prime Minister Abdullah Ahmad Badawi won a huge mandate for his five-month leadership and a victory over Islamic fundamentalists in Sunday's elections, analysts said.