A obra recebeu, em geral, comentários positivos da mídia especializada. Para o Super Gospel, Minhas Canções na Voz de André Valadão é um álbum basicamente pop, com a responsabilidade do produtor Ruben di Souza em trazer os elementos musicais para as letras de R. R. Soares e resultou num dos melhores discos de 2010.[1] O guia discográfico do O Propagador atribuiu 3,5 estrelas para o disco, afirmando que "se as letras de R. R. Soares não soassem tão infantis e fracas, seria um dos melhores discos de André".[2] O Casa Gospel reproduziu uma citação de André, dizendo que o disco está "mais pop do que nunca".[3]