Fiz confusão ali, o correto é verificar se o valor é maior, não igual. E eu não armazeno o nível prévio, só níveis atuais. Porém, atualizo uma variável de cada vez.
>> Atualizar 1º Variável
>> Se a 1º for maior à 2º:
>> Atualizar a 2º
>> Continuar
No começo do jogo, atualize duas variáveis com o nível do jogador. Quando ele evoluir, atualize uma (agora com o valor atual) e verifique se o valor dela é maior que o da outra (que possui o valor anterior). Se for, atualize a segunda para que fiquem iguais, pois o personagem subiu de nível.
No exemplo a 1º variável sempre terá o valor atual e a 2º o valor anterior.