To accomplish its objectives, Khulumani works with various partners in Civil Society; Government institutions; Professional people such as Academics and Lawyers; and numerous Funding organisations.

Professional: Khulumani is very much dependant on the expert advice and assistance of professional people such as lawyers, academics, and researchers. The organisation works closely with them to ensure full access to the information they need to advise Khulumani on its policies and programmes.

Government: The organisation also has working relationships with government institutions such as SAHRA, the South African Heritage Resources Agency; with the Freedom Park Trust; with the National Prosecuting Authority, more specifically the Missing Persons Task Team; with Special Pensions in the Treasury Department; with the TRC Unit in the Department of Justice; as well as the President's Fund.

Civil Society: some of KSG's important Civil Society partners are the South African Historical Archives (SAHA); the Human Rights Media Centre; CSVR; SANGOCO and others including the South African Council of Churches, the Evangelical Alliance of South Africa and the Southern African Catholic Bishops' Conference.

Funders: Recent funders include the Rosal Luxemburg Foundation; Foundation for Human Rights; the Lottery Fund; Medico; National Development Agency.