Mutharika ganó las elecciones presidenciales el 20 de mayo de 2004, por delante de John Tembo y Chakuamba Gwanda, y asumió el cargo pocos días después.