In 2000, Kardinal signed with MCA Records. He released the album Quest for Fire: Firestarter, Vol. 1 in 2001, which spawned the hits "BaKardi Slang" and "Ol' Time Killin'". The album earned a gold certification in Canada. After MCA folded in 2003, Kardinal's highly anticipated follow up album Firestarter Vol. 2: F Word Theory was shelved along with the single/video for "Belly Dancer" featuring Pharrell, and Kardinal eventually found himself without a label. Had the album been released, there would have been production from Timbaland and The Neptunes, among others. He released an independent mixtape titled Kill Bloodclott Bill in 2004 with his production company, The Black Jays, and he also released his second major-label album titled Fire and Glory on November 15, 2005, through Virgin Records in Canada only. Hits on Fire and Glory include "Everyday (Rudebwoy)" and "Heads Up". In 2006, Kardinal collaborated with Akon, Cipha Sounds, DJ Whoo Kid, and various members of the Black Jays family, among others. At the 2006 MuchMusic Video Awards, Kardinal walked away with 3 awards for "Everyday (Rudebwoy)", including Best Video, Best Director (RT!) and VideoFACT Award. At the MMVA's, he announced that he had an upcoming collaboration with the Canadian Reggae Band Bedouin Soundclash, now known as the single "Last Standing Soldier"