Leung first contested in the Legislative Council election in 2000, where he ran in the New Territories East. He received 18,235 votes, about six percent of the total vote share and was not elected. On 1 July 2003 the unpopular Tung Chee-hwa administration attracted more than 500,000 people marched in the streets. The further antagonism towards the government helped further boost the popularity of pro-democracy activists including Leung Kwok-hung. In the 2003 District Council election, Leung challenged the pro-Beijing Democratic Alliance for the Betterment of Hong Kong (DAB) legislator Choy So-yuk's seat in the Kam Ping constituency which was seen as pro-Beijing traditional stronghold. He called out the DAB as the "loyalist party" and received 1,149, only 284 short to defeat Choy.