Paul John's side bowed at the Bowl semi-final stage in the Wellington Sevens.
Wales bowed out of a disappointing Herts Sevens tournament in New Zealand when Kenya dumped them out of the Bowl at the semi-final stage.
Paul John's men picked up five points from the tournament to slip down the overall rankings one place to eighth while New Zealand top the table on 73 points after beating closest rivals Fiji 24-7 to retain their Wellington title and take an outright lead in the HSBC Sevens World Series after four of nine rounds.
Having been knocked out of the main draw on day one, Wales were hopeful of a successful Bowl campaign on day two.
Wales edged a tense quarter final against United States with tries by Matthew Pewtner and Kristian Phillips securing passage to the semi finals with a 10-0 victory.
But Kenya, who are slowly getting back to the type of form which made them such dangerous opponents a couple of years ago, brushed Wales aside 17-7 in the semi-final to end any hopes of silverware for the men in red.
Kenya scored two tries in the first half through Sidney Ashioya and Leon Adonga with Nato Linus Simiyu adding a conversion to put the Africans firmly in control at 12-0.
Wales battled back in the second half with Pewtner racing over with Alex Walker adding the extras. With Wales slowly but surely getting back into the game, Kenya took the sting out of the comeback with Simiyu knocking over a penalty to guide Kenya to a 17-7 win.
The Kenyans went on to win the Bowl final against Australia to claim their biggest haul of points in the series so far (8) while Wales were left to lick their wounds as they focus on the next leg in Las Vegas next week.
WRU International Skills Coach Jason Strange is a busy man, combining the new role with that of Wales Under 20 attack coach, Ebbw Vale head coach and continuing to teach at Ebbw Fawr Learning Community.
Warren Gatland and Sam Warburton look ahead to this week's crunch RBS 6 Nations tie against France, where the Wales skipper in particular is keen to make his mark, as Paris has proved a bleak place for him in the past.
Following their historic win over England, Wales Under 20 suffered a narrow, 36-34 loss to their Scottish counterparts last weekend, despite outscoring them by five tries to three. Watch the match highlights and reaction.
WRU TV go behind the scenes with the Wales squad as they put the final touches in place ahead of the clash against Scotland at Murrayfield. Follow the squad on their captain's run, the kickers visit to Murrayfield and Neil Jenkins' press conference