Mystikal headlined a concert at the Mahalia Jackson Theater of the Performing Arts on Mardi Gras, February 16, 2010. He served the full six years and was released on January 14, 2010. On January 15, 2004, he was sentenced to six years in prison after pleading guilty to forcing his hairstylist to perform sex acts. In 2003, Mystikal was indicted on charges of sexual battery and extortion. In 2003 he starred in the film 13 Dead Men. Mystikal was also featured prominently in the single, ' Move Bitch' by Ludacris as well as ' I Don't Give a Fuck' by Lil Jon & The East Side Boyz along with Krayzie Bone, both in 2002. The well received album was nominated for a Grammy Award for Best Rap Album in 2003, and Mystikal was nominated for a Grammy Award for Best Male Rap Solo Performance that same year. Though it presented Mystikal's typical and unique flow style, the song also saw a blending of jazz and swing elements with hip-hop. Mystikal's most recent solo release was the 2001 album Tarantula, which contained the hit single, 'Bouncin' Back (Bumpin' Me Against The Wall)'. The song retained cult-like popularity and can be heard in the background of numerous movies. The album also featured the popular, Neptunes-produced hit 'Shake Ya Ass'. Let's Get Ready debuted at Number One on the Billboard 200, making it Mystikal's only chart-topping album to date. Let's Get Ready was released in 2000 and contained ' Danger (Been So Long)', which featured rising pop star Nivea, and was the Billboard Hot R&B/Hip-Hop Songs number-one single in June 2001. In 1999 he began recording his album after leaving no limit. That was his last album with the label, and he left in early 1999 to go on his own. He appeared on many of the No Limit albums in 1997-1998. He signed to Master P's No Limit Records in 1996 and released Unpredictable in 1997.

Mystikal signed to Jive Records and released Mind of Mystikal in 1995.

1995-1998 Mind of Mystikal, Unpredictable & Ghetto Fabulous Mystikal's sister, Michelle Tyler, who sang the chorus on 'Not That Nigga' songs 'Dedicated To Michelle Tyler', 'Murderer', 'Murder 2', 'Shine' and 'Murder III' on the Mind of Mystikal, Unpredictable and Let's Get Ready albums, respectively, refer to Mystikal's sister's murder. and 'Fuck Big Boy' by The B.G.'z He struck back with the diss 'Beware' which was on his sophomore effort Mind of Mystikal. They dissed him on tracks like 'Drag 'Em in Tha River' by U.N.L.V. He found himself in conflict with fellow New Orleans rappers signed to Cash Money Records including U.N.L.V., Lil Wayne and B.G. Mystikal's debut album, Mystikal, was released on New Orleans-based independent record label Big Boy Records in 1994. 1.2 1995-1998 Mind of Mystikal, Unpredictable & Ghetto Fabulous.

Mystikal album list