Chollima may have qualified for the 2010 World Cup in South Africa but their Brazil 2014 campaign is already over after the White Wolves triumphed in Tashkent
Korea-based midfielder Timur Kapadze scored the game's only goal four minutes into the second half with a header from an Alexander Geynrikh corner to condemn the East Asians to an early exit.
Uzbekistan join Japan in the top two spots in Group C with 10 points from four games, while North Korea are third and out of the running to progress with three points.
The White Wolves dominated the opening exchanges but it was North Korea who almost scored first when Jong Tae-Se flicked a long ball on to Pak Nam-Chol whose effort cannoned into the crossbar.
Down the other end, Uzbekistan hit the woodwork twice in quick succession on the 20 minute mark.
Suwon Bluewings man Geynrikh saw his header bounce off the crossbar, while a minute later Maksim Shatskikh's long-range effort hit post with North Korea keeper Ri Myong-Guk beaten.
The Chollima keeper was called into action again shortly after the break, preventing an own goal before Kapadze provided the break through on 49 minutes.
Incheon United man Kapadze met Geynrikh corner to score the winner and even though North Korea put Uzbekistan under pressure late on, with Jong Tae-Se fizzing a free-kick over, it remained 1-0.
North Korea become the first team who qualified for the 2010 World Cup finals to bow out of the race for the 2014 edition.
How do you stay up with football when on the move? With http://m.goal.com – your best source for mobile coverage of the beautiful game.
Goal_asia now has its own and account, so for all the latest news and features on Asian football follow us by clicking on the above links.