Esta fórmula funciona para mim, usando o Excel 2010:
=AND($A2>=1000000;$A1<1000000)
Simplesmente, verifica se a célula é maior que 1.000.000 e se a célula vizinha é menor que 1.000.000.
Se a linha 1 puder ser um valor em seu conjunto de dados, será necessário colocar alguma manipulação especial para ela, o mesmo acontece se a primeira linha de dados puder ser a linha a ser realçada e o cabeçalho da coluna não for t traduzir para um valor inferior a 1.000.000 (como você pode ver na captura de tela). A solução mais simples pode ser apenas inserir um tratamento separado para o primeiro valor nesses casos. Além disso, acho que deve ser bastante trivial adaptar a fórmula às suas necessidades.