Fiji had nearly no possession in the first half - making only four passes to Kenya's 20 - but managed two breakaway tries from kickoffs to keep the match in the balance at halftime. "All the teams now are very hard to play against, not like before".
Kenya's Billy Odhiambo, front, and Fiji's Alasio Sovita vie for the ball during World Rugby Sevens Series final action in Vancouver.
The result ensured Shujaa will now meet U.S. in the last four as Fiji meets champions and series leaders South Africa in the other semi.
Kenya opened the scoring after two minutes with a try to Willy Ambaka, the 99th of his World Series career.
Samuel Oliech then made another try but failed in conversion for what would be Kenya's last efoort but Fiji would answer that in similar fashion through Sevuloni Mocenacagi for a 12-12 tie at the break.
Nasilasila also featured in the lead-up to the next try, kicking into open space for Alasi Sovita Naduva, who kicked the ball on and claimed a helpful bounce to score.
Auburn plays it cool as NCAA bid is revealed
Last year, Saint Mary's was 13 in BPI, while Wichita State was 15 (15 and 8, respectively, in the KenPom rankings). Sixth-seeded Houston (26-7) is trending up, winning 10 of its last 12 games, including an upset of Cincinnati.
South Africa claimed the bronze medal after a 29-7 thrashing of the USA - who had opted to rest a whole host of stars.
Kenya had reached the semis with a 12-0 quarter-final win over England, their first over that side since 2011.
Fiji had it well in hand when Ambaka went flying down the left wing apparently set to give Kenya a final try only for Tuwai to wrap him up.
Earlier, Kenya had beaten United States 24-19 in the semi finals thanks to a last minute try from Ouma.
In the other quarter-finals South Africa fought back to beat Australia 24-19 after trailing 19-0 at the break, while Fiji demolished Argentina 43-7.
The team is expected back in the country on Tuesday where they will start preparations for the Hong Kong Sevens as well as Commonwealth games.