Having left the Remedies Amicably Abdulkareem's solo debut album, P.A.S.S. ("Pains And Stress = Success") was released in 2002 on Kennis Music, and it was received well by Hip-Hop fans and Music Pundits alike, and it had tracks like So Ligali featuring Pasuma Wonder, come Back Home, and the first ever diss song by a Nigerian Rapper Wackawickee MC's, where he took shots at Tony Tetuila, The Plantashun Boyz and Ruff Rugged and Raw. Released the same year (and also on Kennis Music Imprint ) was the album titled Mr. Lecturer and this featured Abdulkareem's first video hit, the album's title track, which addressed the problem of students using money and sex to solicit higher grades in Nigerian colleges and universities, as well as Male lecturers exploiting female students and requesting sex and money in exchange for good grades.This album further increased Eedris abdulkareems popularity, and is cited in some quarters as the Best album which Eedris Abdulkareem ever released, as well as his highest selling album.

In 2004, Abdulkareem's third album, Jaga Jaga, appeared on Kennis. Its title track, which laments the corruption and suffering in Nigeria, was banned from radio airplay by Nigerian President Olusegun Obasanjo in a televised address, although it continued to be played in nightclubs. The album dropped to critical acclaim, and the cover of the album was designed by the great Ghariokwu Lemi, who designed Most of Fela Kutis Classic album covers.Also in 2004, Abdulkareem came to international attention as a result of a scuffle with American rapper 50 Cent on board an airplane at Murtala Mohammed International Airport in Lagos. By all accounts, Abdulkareem had tried to occupy 50 Cent's seat, resulting in a fight between Abdulkareem, his friends, and 50 Cent's bodyguards. One of Abdulkareem's associates was hospitalised as a result, and 50 Cent returned to the United States, refusing to appear at a scheduled concert in Port Harcourt. Recently, he left Nigeria and went to Brazil where he met his bride. Now he's with 2 sons living on São Paulo, Brazil. His sons are Lucas and Thiago (MC Cremado) [1]

In November 2005, Abdulkareem launched his own record label, La Kreem Music, and released his fourth album, Letter to Mr. President. The album's title track addressed Obasanjo's criticisms of "Jaga Jaga"; the album also featured "Flash Up Unu Lighter", a tribute to Obasanjo's wife, Stella, who died while undergoing surgery in Spain, and the victims of the Bellview Airlines crash of October 2005.