Aam Aadmi Party (AAP) candidate Mahesh Kumar Khichi was elected as Delhis new mayor on Thursday, and said cleanliness of the national capital will be his priority.