Durante el conflicto de 1999, Rexhepi se unió al Ejército de Liberación de Kosovo, donde pasó tres meses como médico.