Colionne signed to Narada for 2006's Keepin' It Cool, and was International Instrumental Artist of the Year Award at the Wave Jazz Awards in 2007 (following Chris Botti from the year before).
He moved over to Koch for 2008's well-recieved No Limits. Touring when he wasn't teaching and mentoring, he established a European audience. He was as nominated as Guitarist of the Year and Entertainer of the Year by the American Smooth Jazz Awards in 2010. That same year, he won the Wayman Tisdale Humanitarian Award for his continuing efforts in mentoring children and championing breast cancer causes.
He also signed to Trippin' 'N' Rhythm in 2010, one of the few labels not retreating from smooth and contemporary jazz during the period; they were instead doubling down. Colionne joined a roster that boasted Paul Hardcastle, Cindy Bradley, U-Nam, and many others. His debut for the label was 2011's Feel The Heat; it topped the charts at smooth jazz radio. Influences followed in 2014. Its first single "Got To Keep Moving," hit the top of airplay charts and made its way into dance clubs as well. Guests on the album included Maysa and James Lloyd. His third album for the label was The Journey, issued on April 1, 2016. ~ James Christopher Monger