In 1996, Cormega was featured on the Nas song "Affirmative Action" alongside fellow rappers AZ and Foxy Brown.

However, he was replaced with Nature in The Firm and later released from Def Jam, indefinitely shelving The Testament.

The following year, he released his next studio album, The True Meaning, to further success and acclaim, it became his highest charting entry on the U.S.

In 2002, Body Shop Records released an authorized/unauthorized compilation titled Hustler/Rapper: Unreleased classics, collabo's + Freestyles.

In 2014, Cormega released his fifth studio album Mega Philosophy through Slimstyle Reocrds.