Jenkins débute avec le pays de Galles contre la Roumanie en 2003, et il atteint très vite 31 sélections : participations à la Coupe du monde de rugby 2003, aux Tournois des Six Nations 2003, 2004 et 2005. Lors de ce dernier Tournoi, son influence dans la conquête du Grand Chelem est considérable. Il marque ainsi un essai contre l'Irlande.