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.
GB7s women left their England base to train in Wales this week. Olympic Games hopeful Rachael Burford gives WRU TV's Graeme Gillespie her thoughts on Welsh teammate Jasmine Joyce - a 'one touch wonder'
The GB7s women's squad is currently training at Wales' Centre of Excellence where assistant coach Richie Pugh tells WRU TV's Graeme Gillespie some 'tough calls' will have to be made when it comes to finalising the 12 spots for Rio's Olympic Games.
Wales U20's Billy McBryde is looking forward to starting his first game against New Zealand this afternoon in the World Rugby U20 Championship where his side are looking to gain revenge from last week's pool defeat to the Kiwis.