Finalmente, en mayo de 2004, después de quedar zanjada una nueva ola de especulaciones sobre la posible renovación presidencial de Nujoma más allá de 2005, un congreso extraordinario del partido oficializó la condición de Pohamba proclamándole candidato presidencial frente a dos teóricos contrincantes, Hidipo Hamutenya y Nahas Angula, ministros respectivamente de Exteriores y Educación, que, como él, habían sido endosados por el Comité Central.