A member of the guerrilla Kosovo Liberation Army (UCK), Lekaj was sentenced for the killing of four people, and the torture, rape and sexual molestation of others.
Lekaj denied the charges and said he had nothing to confess to or apologize for.
Kosovo is a Serbian province administered by the United Nations.
(dpa)