As a leading figure in the Lesotho Congress for Democracy (LCD), Moleleki was Minister of Natural Resources from 1993 to 1994, Minister of Information from 1996 to 1998, Minister of Natural Resources from 1998 to 2004, Minister of Foreign Affairs from 2004 to 2007, and Minister of Natural Resources from 2007 to 2012.
Будучи ведущей фигурой в левоцентристской партии Конгресс за демократию Лесото, Молелеки был министром природных ресурсов с 1993 по 1994 год, министром информации с 1996 по 1998 год, снова министром природных ресурсов с 1998 по 2004 год, министром иностранных дел с 2004 по 2007 год и в третий раз министром природных ресурсов с 2007 по 2012 год.