Si nos atenemos a la Ley de Buen Gobierno (3724 ORDEN APU/516/2005, de 3 de marzo de 2005) no debería emplear más tratamiento que el de Señor. En este punto de la Ley, indica lo siguiente:

El tratamiento oficial de carácter protocolario de los miembros del Gobierno y de los altos cargos será el de señor/señora, seguido de la denominación del cargo, empleo o rango correspondiente.

Personalmente yo prefiero seguir utilizando el tratamiento de Excmo. Sr., pero ambas formas son correctas y permitidas.

La inicia con el tratamiento que elija, Excmo. Sr,:, por ejemplo y luego el cuerpo de la carta, lo que desea comunicar o transmitir.