In 2000, Sultan (who sometimes billed himself as "Mark Spaceshit" or "Bridge Mixture") launched a new band with several other former Spaceshits, Les Sexareenos, a less aggressive but more raucous act whose first album, Les Live! In the Bed, came out that same year. Sultan, who played drums and sang in Les Sexareenos, also formed his own indie label, Sultan Records, which distributed records by like-minded Canadian acts such as the Deadly Snakes, the Scat Rag Boosters, the Daylight Lovers, and others. By 2003, Les Sexareenos had run their course, and Sultan began performing as a one-man band, handling guitar, drums, and vocals at once and calling the new project BBQ. BBQ's self-titled debut album was released through Alien Snatch Records in 2003. The year 2005 proved to be very busy for Sultan; the legendary underground label Bomp Records issued his second BBQ LP, Tie Your Noose, while another Sultan project, the Mind Controls (with Mark on guitar and vocals), released their debut single, and Sultan and former Spaceshits bassist King Khan began touring as a double act and released The King Khan BBQ Show.
A second King Khan BBQ Show album came out in 2006, and in 2007 Sultan released his first album under his own name, The Sultanic Verses, followed by more touring, both alone and with King Khan. Two years later, Sultan along with members of the Black Lips and the King Khan BBQ Show joined forces to form Almighty Defenders, a gospel-tinged garage rock supergroup. On the solo front, 2010's $ explored Sultan's noisier, more stretched-out musical side, continuing the following year with Whatever I Want and Whenever I Want (and Whatever, Whenever, a selection of tracks from both) as Sultan eschewed his one-man recording style for a full band, featuring musicians such as Dan Kroha (the Gories), Bradford Cox (Deerhunter), and Erin Wood (the Spits).
Sultan returned to his original one-man-band style, as well as his old handle, on the 2017 album BBQ - Mark Sultan. 2019's Let Me Out found him reaching back to lo-fi '60s garage rock, complete with Farfisa organ, with Sultan once again playing all the instruments himself. ~ Mark Deming, Rovi