All of the aforementioned led to Scotty being offered a position with
The Count Basie Orchestra, which he accepted in January 1993.
While touring with the Basie Orchestra, Scotty gives seminars in Jazz history and improvisation at schools and universities all over the world. As a part of these clinics, he demonstrates how the style of Jazz trumpet progressed from Louis Armstrong to Dizzy Gillespie to Miles Davis and others up through Wynton Marsalis by actually playing their solos "verbatim." This rare ability led to his being selected to perform trumpet solos in the style of Louis Armstrong in a documentary filmed at Universal Studios in Florida.

With his own quintet, Scotty has played to rave reviews at the Atlanta Jazz Festival, Charlotte Jazz Festival, Galveston Island Jazz Festival, and at Birdland in New York City. He was also featured with Ellis Marsalis and Marcus Roberts in a unique setting of two grand pianos and trumpet at the Denver Jazz Festival. Additionally, he has performed with Lou Rawls, Nancy Wilson, The Mills Brothers, The Clayton/Hamilton Orchestra, trumpet masters Clark Terry, Red Rodney, Freddie Hubbard, Jon Faddis, Nat Adderley, Harry "Sweets" Edison, Warren Vache Snooky Young and Wynton Marsalis, and played lead trumpet for top stars such as Diana Krall, Natalie Cole, Diane Schuur and The Temptations. Scotty's original composition and arrangement, "Little Wishes," was recorded by vocalist/lyricist Melissa Walker on her Enja debut CD, May I Feel.

"Scotty is a very tasteful soloist and one of the few musicians in the world who knows what not to play." Frank Sinatra, Jr., Musical Director
for Frank Sinatra

Expecting to release his first disc as a leader in 2006, Scotty continues to lead his own quintet and is in his fifthteenth year as a featured soloist, composer, and arranger with The Count Basie Orchestra. He was the only musician featured on two Grammy-nominated Jazz recordings in the same category in 1997, Portraits in Blue with pianist Marcus Roberts and The Count Basie Orchestra with The New York Voices, with the latter taking the honors. The Count Basie Orchestra's Count Plays Duke, which also features solos by Scotty, also won the Grammy Award in 1999.

In December 2005, music publishing giant Hal Leonard released Scotty’s groundbreaking book, The World of Jazz Trumpet – A Comprehensive History and Practical Philosophy to rave reviews. This book is the first of its kind in the 100-year history of jazz music and the definitive work on the subject. It includes interviews with fifteen of the greatest jazz trumpeters in history including Freddie Hubbard, Clark Terry, and Wynton Marsalis, and also features the very first chapter ever written on women jazz trumpeters.
Jazz vocal legend Tony Bennett calls it “an extremely valuable work." Book signings feature The Scotty Barnhart Quintet and have been standing room only in cities such as Los Angeles, Atlanta, Tallahassee, and New York. More signings and television appearances are scheduled worldwide as the book is slated to be translated into several languages.

“Wielding his rubber mute like a berserk plumber, Scotty Barnhart was the trumpet star” Mike Drew, Milwaukee Journal Sentinel