He released the album Nkalakatha in 2000, produced by Gabi Le Roux, which won multi-platinum status. The title track became a crossover hit and reached the top of the charts on both traditionally black and white radio stations. This album won the Best Kwaito Music Album category and the album's title track won the Song Of The Year category at the South African Music Awards in 2001. Mandoza also won in five of the ten categories at the 2001 Metro Music Awards: Best Kwaito Artist, Best Male Vocalist, Best Album, Best Styled Artist and Song Of The Year. Finally, also in 2001, Mandoza won the Best Artist - Southern Africa category at the Kora All Africa Music Awards.