W tym czasie grywał również w rugby league w zespole Cardiff Demons, z którym w 1998 roku dotarł do finału rozgrywek Second Division.
Trenował także z seniorską drużyną Pontypridd, a do pierwszego składu po raz pierwszy trafił w 2001 roku. W 2003 roku klub ten połączył się z Bridgend RFC tworząc Celtic Warriors i Jenkins znalazł się w jego składzie. Po jednym sezonie zespół ten uległ rozwiązaniu i w czerwcu 2004 roku ogłoszono przejście Jenkinsa do Cardiff Blues. Zawodnik przedłużał kilkukrotnie kontrakt, z ważnością ostatniego z nich upływającą z końcem sezonu 2011/2012. Z zespołem zdobył w tym czasie Anglo-Welsh Cup w sezonie 2008/2009, a rok później poprowadził go do triumfu w European Challenge Cup.
Jeszcze w listopadzie 2011 roku oznajmił, iż otwarty jest na propozycje z zagranicy, a zainteresowanie wyraziły USA Perpignan, Bath i RC Toulonnais. W lutym 2012 roku zdecydował się przyjąć dwuletnią ofertę z tego ostatniego. Drużyna triumfowała w Pucharze Heinekena i dotarła do finału Top 14, lecz podstawowym zawodnikiem na tej pozycji był Andrew Sheridan. Jenkins postanowił zatem po roku we Francji powrócić do Cardiff i już w kwietniu 2014 roku zaliczył setny występ w Pro12.