Mxoleli is experienced in a number of fields in institutional administration and corporate governance. As a legal practitioner, he has been involved in a variety of legal matters both commercial and non-commercial. In addition to his skill in negotiation and alternative dispute resolution in general, Mxoleli has on several occasions served as an assessor on the bench within the Witwatersrand Division of the High Court.