Erion Veliaj ka kundërshtuar në Gjykatën Kushtetuese vendimin qeverisë për shkarkimin e tij, me motivacionin e mosparaqitjes në detyrë për një periudhë më shumë se 3 muaj. Në ankimimin e tij, Veliaj e konsideron vendimin si në shkelje të kushtetutës, pasi sipas tij ligji 62 të cilit i është referuar kërkesa e më pas vendimi për shkarkim, nuk mund të prevalojë mbi nenin 115 të Kushtetutës, i cili parashikon se një kryebashkiak i zgjedhur mund të shkarkohet vetëm në rast të një shkelje të rëndë.