Appointed to the government as Minister of National Resources in 1993, Moleleki was briefly kidnapped along with three other ministers by soldiers on April 14, 1994; another minister, Deputy Prime MinisterSelometsi Baholo, was killed in this incident. Police then went on strike in May 1994, and Moleleki resigned and left the country for Botswana, saying that he thought he was likely to be targeted for assassination next. In March 1995 he returned to Lesotho and was detained by members of the National Security Service on March 29. He was elected as Deputy Secretary General of the governing Basutoland Congress Party at a party conference in March 1996. In December 1996 he became Minister of Information and Broadcasting following the death of the previous minister, Pakane Khala, in November, and in June 1998 he was again appointed Minister of Natural Resources. After serving for several years as Minister of Natural Resources, Moleleki became Minister of Foreign Affairs in November 2004 and served in that position until March 2007, when he became Minister of Natural Resources again. He was said to have been shot and wounded in the arm in an attack at his home at night on January 29, 2006. Some say "o thuntsoe ka thipa" meaning he was "shot with a knife". He has said that the attack was politically motivated. Moleleki was viewed by some as a possible candidate to eventually take over from Prime Minister Pakalitha Mosisili. When Mosisili returned to office in 2015, this time as leader of the Democratic Congress, he appointed Moleleki, the party's deputy leader, as Minister of Police. Amidst reports that Moleleki was talking to opposition leaderTom Thabane about forming an alliance, Mosisili removed Moleleki from his post as Minister of Police in November 2016 and instead appointed him to a post in the Prime Minister's Office. Later in the same month, Moleleki and Thabane announced an agreement to remove Mosisili and install Moleleki as Prime Minister. He was suspended from the Democratic Congress in December 2016 and launched a new party, the Alliance of Democrats, in January 2017. The new party and its allies defeated Mosisili in a vote of confidence on 1 March 2017 and proposed Moleleki as the new Prime Minister; however, Mosisili opted not to step aside and called an early election instead, despite an opposition effort to obstruct the move. In the June 2017 parliamentary election, the parties opposed to Mosisili, including the Alliance of Democrats, won a majority of seats, and Tom Thabane became Prime Minister. Thabane's cabinet was sworn in on 23 June 2017, including Moleleki as Deputy Prime Minister and Minister of Parliamentary Affairs. He is also known as "Mahaletere" because of his halter-like beard and mustache. He is famous for a short video clip, that went viral, where he continuously kept say “Leqe” during a press conference. He was describing to a journalist what should happen when international donas give Lesotho money, he insinuated that it should be “chowed” and after it is depleted ask for more. The phrase “Leqe Leqe” means to “spoil” yourself with money that was donated to the country. The viral video inspired a song by a Lesotho Rapper named Sep Dz.
