Shujaa started on a winning note in Vancouver, Canada, beating France 14-7, then thrashing Spain 43-0 and qualifying for the main cup quarterfinals despite losing 24-21 to Fiji in their last pool match.
Three converted tries was enough to beat New Zealand as England went ahead through 19-year-old Ryan Olowofela and never let go of the lead in a 21-17 win.
The Kiwis are now second in the overall standings, 10 points behind South Africa, after five rounds of the 10-tournament series.
Kenya had earlier stunned England 12-0 in the quarterfinals, their first victory against the Britons since 2011. Fiji has so far raked in 101 points.
The All Blacks Sevens had plenty of possession in both games but were unable to crack the defence of both the United States of America and England.
Kenya who went into Vancouver in eighth place with 45 points were guaranteed at least 19 points for the Series for reaching the final.
"After a disappointing game for us against Kenya in the quarter-final we found ourselves up against New Zealand again", said captain Tom Mitchell. New Zealand went on to make it three from three with wins over Russian Federation 31-5, and the Blitzbok 33-14. Fiji grabbed the kickoff for its first possession of the match and Josua Vakurunabili dashed from halfway for a try that leveled the scores.
New Zealand opened Pool D edging Scotland 31-26 with five tries to four and evening the score after Scotland beat the New Zealand Sevens last weekend in Las Vegas.
New Zealand have been sent tumbling out of the Vancouver Sevens at the quarterfinal stage by a dialled in U.S. side.