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.
После нескольких лет работы на посту министра природных ресурсов в ноябре 2004 года Молелеки стал министром иностранных дел и занимал эту должность до марта 2007 года, когда снова стал министром природных ресурсов.