学校短暂担任讲师。1973年，他离开主流反乌干达政府力量，组成国家拯救阵线。同年8月，他与珍妮特·卡塔哈结婚，婚后育有5名子女。1978年10月，伊迪·阿敏总统下令入侵坦桑尼亚，以夺取卡盖拉区。从1979年3月24日至26日，穆塞韦尼和国家拯救阵线在莫希参与了流亡者和反阿敏组织举行的聚会。他们克服了意识形态的分歧，共同组成乌干达全国解放阵线，穆塞韦尼被委任为11人执行委员会成员之一，委员会主席是优素福·卢莱。其后，全国解放阵线与坦桑尼亚军队合作对乌干达军队展开反击，最终在1979年4月推翻阿敏政府。穆塞