Meu Maior Prazer (1998): Após a assinatura do cantor com a MK Music, Kleber lançou Meu Maior Prazer. Com produção musical assinada pelo artista em parceria com Rogério Vieira, o disco se destaca por uma qualidade maior do repertório e da produção. O disco ainda conta com as participações de Pablo Chies, guitarrista do Rebanhão e do ex-guitarrista do cantor Tim Maia, o 'mestre' Paulinho Guitarra. Fernanda Brum e Kleber ainda duetam na faixa-título, que conta com um solo arrebatador de Chies. Naquela altura do campeonato não havia a menor dúvida: Kleber Lucas estava marcado para se tornar um dos maiores nomes da música cristã nos anos seguintes e o resultado foi imediato com um disco de ouro.
Deus Cuida de Mim (1999): É inegável a importância que a música "Deus Cuida de Mim", a faixa-título, possui na música cristã nacional até hoje. O grande hit da carreira de Kleber Lucas é, na verdade, uma das canções de um repertório muito bem equilibrado. Destaca-se, por exemplo, a versão "O Espírito do Senhor", a introdução elétrica e explosiva de "Vimos Adorar" e a introspectiva "Andar com Deus". O clássico "Jeová É O Teu Cavaleiro" fecha o registro que conta, também, com mais faixas. São quinze canções que trazem a mesma dedicação congregacional exposta nos registros anteriores, mas com um Kleber mais centrado.
Aos Pés da Cruz (2001): Se é discutível afimar que Aos Pés da Cruz é o grande álbum da carreira de Kleber Lucas, é inegável que se trata de um dos seus melhores discos de sua carreira solo. Aproveitando a boa fase dos registros anteriores, desta vez o artista opta por Ricardo Feghali, integrante do Roupa Nova, para a produção musical. O disco, na verdade, é repleto de músicos da banda pop, como Serginho na bateria e Nando no baixo. Vale destacar a performance de Zé Canuto no sax que, em canções de um disco que empolga do início ao fim. (leia também a análise)
Pra Valer a Pena (2003): O trabalho de Kleber no congregacional parecia "limitante" demais para um cantor que, à altura do campeonato, utilizava-se de tantas referências musicais para compor seu trabalho. Pra Valer a Pena, disco que sai dois anos depois de Aos Pés da Cruz, é um passo diferente em sua obra. O pop é definitivamente adotado nas canções que, tratam de temáticas distintas. Um exemplo é a faixa-título, que estabelece a soberania divina acima de crendices e misticismos humanos. A ousadia, no entanto, não brilha tanto ao repertório: Muito do conteúdo lírico do trabalho ainda bebe da vibe dos registros anteriores.
Casa de Davi, Casa de Oração (2005): Com este disco, Kleber entrou num ciclo de idas e vindas, seja por algum disco mais "ousado" seguido de outro mais "pé no chão". E Casa de Davi, Casa de Oração, traz Kleber de volta ao congregacional. Acompanhado de um coral de 75 vozes, o registro vai pelo pop rock e tem apelo radiofônico. "O Melhor Está por Vir", indicada ao Troféu Talento, é de maior peso instrumental, um contraste gigantesco com a canção que dá título à obra. Se o cantor está na zona de conforto, ainda vale como um período regular em sua obra e que tem seus méritos. (leia também a análise)