Diz-se: primeiro-cabo / primeiros-cabos, primeiro-tenente / primeiros-tenentes, tenente-coronel / tenentes-coronéis, major-general / majores-generais, comandante-chefe / comandantes-chefes (evite-se o galicismo "comandante-em-chefe").
Ambos os elementos vão para o plural, excepto quando um deles é invariável. Exemplo: contra-almirante / contra-almirantes.