Poco después, Museveni entra de lleno a la política, fundando el partido político Movimiento Patríotico Ugandés (UPM), en el cual se presenta como candidato parlamentario para las elecciones generales realizadas el 10 de diciembre de 1980.