Arvind Kejriwal lost the New Delhi seat to his BJP opponent, Parvesh Verma, by a margin of over 4000 votes.