El ELK dio a conocer su nombre públicamente por primera vez en 1995, y una primera aparición pública siguió en 1997, momento en el que su membresía era todavía de alrededor de 200. Crítico del progreso realizado por Rugova, el ELK recibió impulsos de los Acuerdos de Dayton de 1995, que no concedieron nada a Kosovo y, por lo tanto, generaron un rechazo más generalizado a los métodos pacíficos del LDK, y del armamento saqueado que se derramó en Kosovo después de la rebelión albanesa de 1997. Durante 1997-1998, el Ejército de Liberación de Kosovo se adelantó al LDK de Rugova, un hecho claramente ilustrado por Hashim Thaçi del ELK al frente de los albanokosovares en las negociaciones de Rambouillet de la primavera de 1999, con Rugova como su adjunto.