To cope with medium acidity, Lactococcus lactis has evolved a number of inducible mechanisms commonly referred as acid stress response. To better understand the molecular basis of this response, several mutants constitutively tolerant to acidity were previously obtained by insertional random mutagenesis of L. lactis MG1363. Mutants in which the GMP synthase gene (i.e. guaA), the (p)ppGpp synthase gene (i.e. relA*) or the high affinity phosphate transport system (i.e. pstS) are inactivated are further characterized in this study. 2-DE was performed and showed that 42, 26, and 35 protein spots are positively deregulated in the guaA, relA*, and pstS mutants, respectively, as compared to the wild-type strain. Most of these proteins were identified by MS. Proteomes comparison of the mutants guaA, relA*, and pstS as well as the acid adaptation proteome of the wild-type strain revealed (i) the presence of numerous overlaps and (ii) that only five proteins were overexpressed in the four conditions, suggesting that these proteins play a crucial role in the constitutive acid stress tolerance of the mutants and in the acid tolerance response of the wild-type strain.