Este estudo teve o objetivo de avaliar o efeito da substituição parcial do cloreto de sódio em queijo tipo minas padronizado através da estabilidade microbiológica logo após sua fabricação (tempo zero) e 15 dias de estocagem a 10ºC. Os queijos foram imersos em salmoura com as seguintes proporções de sais: 100% de NaCl (C), 30% de KCl e 70% de NaCl (T1), e 10% CaCl2 com 20% de KCl e 70% de NaCl (T2). Foram avaliados a contagem de coliformes totais, coliformes termotolerante e Staphylococcus aureus pela metodologia 3MtmPetrifilmtm.Todas as análises foram realizadas em duplicata. A contagem de coliformes a 35ºC variou de 7,2x102 para C, 9,2x102 para T1 e 2,1x103UFC/g para T2 no tempo zero. Após 15 dias de armazenamento as amostras apresentaram 7,0x101, 2,0x101 e 8,0x101UFC/g, respectivamente. A contagem de coliformes termotolerantes no tempo zero variou para as amostras C, T1 e T2 de 4,7 x 102, 1,4x102 e 1,2x103 UFC/g, respectivamente, e após 15 dias a contagem foi <10 UFC/g para todas as amostras. A média de contagem de S.aureus no tempo zero foi de 1,5 x 102 UFC/g para amostra C, 1,0x102UFC/g para T1 e ausência no T2. Aos 15 dias todas as amostras apresentaram ausência desse micro-organismo. Este estudo demonstrou que a substituição parcial de sódio não afetou o padrão microbiológico para este queijo de acordo com o padrão legal. Os nossos agradecimento ao CNPq e Fundação Araucária pelo suporte financeiro.