El 22 de xunu de 2005, el presidente Thabo Mbeki nomar como vicepresidenta de Sudáfrica, dempués de relevar a Jacob Zuma del cargu la selmana anterior. El maríu de Mlambo-Ngcuka, Bulelani Ngcuka, foi xefe de la Direición Nacional del Ministeriu Públicu de Sudáfrica nel so momentu y encargáu de la llucha contra'l crime entamáu. Foi'l NDPP quien determinó que tendríen d'establecese cargos criminales contra Zuma. La posición caltenida por Zuma yera que los cargos nel so contra teníen motivaciones polítiques. Poco dempués del so nomamientu foi ullada polos partidarios de Zuma nun mitin en KwaZulu-Natal, un incidente que nun taba cubiertu pola cadena pública, la SABC, que llevó a acusaciones de parcialidá. N'agostu de 2005, comentó sobre'l lentu ritmu del programa de reforma agraria Willing Buyer Willing Seller (Dispuestu Vendedor Dispuestu Comprador) en Sudáfrica, y afirmó que Sudáfrica podría aprender alrodiu de la reforma agraria de Zimbabue. Esti comentariu provocó una condena pola oposición parllamentaria.