Szybko zdobyta przez młodego muzyka popularność nie mogła ujść uwadze najważniejszego wówczas producenta i łowcy talentów na wyspie, Clementa „Sir Coxsone’a” Dodda, który zaprosił go do tworzonej wokół siebie grupy muzyków sesyjnych; ich sesje rejestrował początkowo w wynajmowanym od Kena Khouriego Federal Studio, zaś od 1962 roku w swoim własnym Studiu One. Pierwsze nagrania saksofonisty dla Sir Coxsone’a zarejestrowane zostały w roku 1956, jednak zaginęły po wysłaniu ich na mastering do Nowego Jorku. Incydent ten nie zakłócił ich dalszej współpracy i wkrótce Alphonso stał się jednym z najwyżej cenionych muzyków pracujących dla Dodda; równocześnie bywał też czasem angażowany przez innych znanych producentów, takich jak Duke Reid, Lloyd „The Matador” Daley czy też Vincent „Randy” Chin. Warto podkreślić, że grał w owym czasie nie tylko na swoim ulubionym saksofonie tenorowym, ale również w razie potrzeby na altowym i barytonowym, a nawet okazjonalnie na flecie.