Halmos Vilmos zongorista 1975-ös csatlakozásával megszületett az „aranycsapat”, az 1995-ig, Vajda Sándor távozásáig tartó legendás felállás, mellyel Európa, majd a világ egyik legsikeresebb dixieland együttesévé nőtték ki magukat.

1976-ban nagyszabású európai turnéra indult a zenekar. Felléptek Varsóban, a bredai, a drezdai jazzfesztiválon és több nemzetközi jazzklubban.

Ekkoriban már négy Benkó Dixieland Klub működött az országban. Székesfehérvár, Győr, illetve a ’67-ben alapított budapesti Török Pál utcai klub mellett újabb helyszínnel bővült a zenekar „klubhálózata”, az Óbudai Művelődési Központtal.

1977-ben aranylemezes lett az együttes, több mint ötvenezer példányban kelt el a ’72-ben Benkó Dixieland Band címmel megjelent első nagylemezük. Sőt a londoni Music Week zenei szaklap is, a Benkó Dixieland Band-nek ítélte az Év Zenekara nemzetközi kitüntetést.

1977-ben indult első saját szervezésű dixieland fesztiváljuk Tatán. Az Országos Filharmónia felkérésére a 80-as évek elején ifjúsági jazztörténeti előadásokkal színesített koncerteket adtak országszerte általános- és középiskolákban, illetve a Zeneakadémián a Korunk Zenéje sorozat vasárnap délelőtti előadásain.

1982-ben a sacramentói (Kalifornia) Jazz Jubilee-n – a világ legnagyobb dixieland találkozóján –, tradicionális kategóriában elnyerték az első díjat. Felléptek New Yorkban, San Franciscóban, Los Angelesben, Las Vegasban Knoxville-ben és New Orleans-ben. Meghódították Amerikát.

Kaliforniában, 1983-ban az „Év Nemzetközi Jazz Együttesének” választották meg a zenekart. 1985-ben kitüntette őket Jerry Brown és utódja, George Dukemenjian kaliforniai kormányzó is.