Aam Aadmi Party (AAP) leader Saurabh Bhardwaj on Saturday lost the Greater Kailash assembly constituency to Bharatiya Janata Party (BJP) candidate Shikha Roy, with a margin of 3,188 votes.