His last big radio hit, Summer Rain, sold an astounding 300 000 units. The song was huge on all the dance floors from the townships to the suburbs.
That was on his Session 3 album. Since then, however, he has released Session 4 and Session 5, both of which sold a not-to-be-sniffed at 100 000 units each. Yet very little is known about Bojo Mujo - a Limpopo-born man who outsells most of the media-hyped big name artists in South Africa.
In fact, so little is known about Bojo Mujo that it took most of the day just to make contact with him.
In desperation I phoned DJ Cleo, who informed me that Bojo Mujo is signed to a Pretoria-based record company called House Therapy, which is co-owned by Bojo's brother, Cry, and the former Live producer and presenter, Andile Ncube.
When contact was finally made I met with the record company, which included Cry and Bojo, the next day at Cappello's in Newtown.
Just where did Bojo Mujo, aka Jack Lehlake, get his name from?
His answer's surprising: "In the Antonio Banderas film, Desperado, the baddie who turned out to be Antonio's brother was named Bucho. I wanted the mojo that Bucho had and thought to myself that I was going to use that guy's name in the future.
"In 2001, when I first became serious about recording music, I went under the name Bujo Mojo, but everyone got it wrong. They called me Bojo Mujo so I just stuck with it."
Go figure.
Andile bought into House Therapy two years ago after recognising the success of, in particular, Bojo Mujo.
"Cry knows exactly how to market his artists, literally on a grass roots level," explained Andile.
"The market for his style of music is different. The fans are more rural and as far afield as Botswana, Lesotho and Swaziland, where his music is huge. So, in the city at a CD signing of the average rap artist, three fans will attend, but only one will buy, because they have access to downloading technology and can therefore copy the CD.
"In rural areas, all three fans will buy the Bojo album because they don't have access to computers and downloading. We even still deal in cassettes."
Armed with a clearer picture of Bojo Mujo's success, I spoke to the unassuming dreadlocked producer and DJ about his success without much of the fame.
"It doesn't bother me," shrugged the multi-platinum seller.
"Because I am not famous I have the freedom to go wherever I want. I get recognition through my sales and gigs. Fame means I can't be in a bad mood when I'm in public.
"Unfortunately, because of the recession, we are not relying on sales as much as we are relying on performing, so I am DJ-ing a lot."
Bojo said he is working on Session 6, which he hopes to release early next month.
"My music is called 'sgitcha', which comes from the Zulu word for guitar. It is a tribal house sound which has some keyboard, but mostly drums. I get the lyrics from Pro Sample, but the music is from scratch.
"The township is my inspiration. The people are the trendsetters. I listen and watch them. To be successful you have to be next to the people's ears. Right now, people are going back to square one and using less keyboard for a more stripped down sound. They've had enough of long verses and are going for hooks instead."
He said he has played all over southern Africa and this month is doing a three-city tour of Australia.
Meanwhile, in South Africa, look out for Session 6 soon.