Released in 2004, Mandoza's self-titled album features a collaboration with DJ Cleo to create the hit track "Sgelekeqe." Another fan favorite, "Indoda," helped the album reach double platinum, selling over 100,000 copies. This album reflects Mandoza’s lasting impact on the South African Kwaito and hip-hop scene.