After high school he was employed by the now defunct Government of Ciskei and deployed to Cecilia Makiwane Hospital as a Clerk Grade II at the Patient Administration Section. He was soon promoted to Clerk Grade 1 and made in charge of the Patient Administration Section.
After Ciskei’s independence and due to the unavailability of Work Study officers, Moses and others were sent to a number of academic institutions. Moses went to the University of Zululand. When Dr Lebaka was doing second year at the University of Zululand he successfully contested a position of Secretary of the AZASO aligned Students Representative Council (SRC) and got the highest votes for an Executive position in the SRC.