During a five-year stint with venerable drummer Roy Haynes, Strickland released two albums on the Fresh Sound New Talent label. At Last was released in 2001, followed by Brotherhood in 2003. Both albums featured precocious peers (Pelt, Glasper, bassist Brandon Owens) playing a lyrical, fiery, contemporary jazz. For the next three years, Strickland toured with artists such as Jeff Tain Watts, Haynes, and Dave Douglas, while also holding down dates with his own band. In 2006, he independently released Twi-Life, an adventurous double album on his own label Strick Muzik. It received much critical praise and proclaimed him "Best New Artist" in the JazzTimes Readers' Poll. In 2007, the Twi-Life group released a live album entitled Open Reel Deck on Strick Muzik. The album featured Lage Lund on guitar, Carlos Henderson on electric bass, and E.J. Strickland on drums, as well as trumpeter Keyon Harrold, the hip-hop-tinged poetry of Malachi, and one track with pianist Jon Cowherd. The album displayed the curious side of Strickland's compositional skills through funk, hip-hop, Afrobeat, rock, ska, and jungle grooves. Strickland was voted "Rising Star, Soprano Saxophone" in Downbeat Magazine's 2008 Critic's Poll. He released two albums in 2009 -- Of Song on the Criss Cross label and Idiosyncracies on his label under the new name of SMK. Of Song, with brother E.J., Ben Williams, and David Bryant, was a more straight-ahead set, whereas Idiosyncracies featured Strickland's increasingly daring compositions. Throughout his career, Strickland has worked with a variety of artists, including Mos Def, Nicholas Payton, Christian McBride, the Charles Tolliver Big Band, and Tom Harrell, among others.
In 2011, the saxophonist independently issued the half-studio/half-live double-disc Triumph of the Heavy, Vols. 1 2. One disc offered a concert portrait of his longtime trio with drummer E.J. and bassist Ben Williams, while the studio portion was a quartet with pianist David Bryant added.
Strickland signed to Blue Note in 2015. He contributed a reading of Janet Jackson's 1986 hit "Let's Wait Awhile" with vocalist Christie Dashiell. In the spring of 2016, Strickland released Nihil Novi, his full-length debut as a leader for the label. It was produced by Meshell N'Degeocello and featured an entirely new band called Twi-Life (from his 2006 album title) with trumpeter Harrold, bassist Kyle Miles, drummer Charles Haynes, organist Mitch Henry, and keyboardist Masayuki Hirano. The album also featured all-star contributions from vocalist Jean Baylor, bassist Pino Palladino, drummer Chris Dave, guitarist Chris Bruce, and pianist Robert Glasper (the latter played on the Twi-Life album). Two years later, Strickland's group issued its sophomore Blue Note date, People of the Sun. Self-produced, the band's personnel shifted a bit with Ghanaian born, U.S.-based percussion master Weedie Braimah. The single "On My Mind" featured guest appearances by Bilal, Pharoahe Monch, and Greg Tate. ~ Vincent Thomas, Rovi