En las anteriores elecciones, en 1999, últimas bajo el liderazgo de Mahathir, el Barisan Nasional había sufrido una pequeña debacle ante el surgimiento del Barisan Alternatif (Frente Alternativo), compuesto por varios partidos opositores bajo el liderazgo del encarcelado Anwar Ibrahim.