Critical control points (CCPs) associated with Minas Frescal cheese (a Brazilian soft white cheese, eaten fresh) processing in two dairy factories were determined using flow diagrams and microbiological tests for detection of Listeria monocytogenes and other species of Listeria. A total of 218 samples were collected along the production line and environment. The CCPs identified were reception of raw milk, pasteurization, coagulation and storage. Thirteen samples were positive for Listeria; 9 samples were Listeria innocua, 2 were Listeria grayi and 2 were L. monocytogenes. In factory A, Listeria was found in 50% of raw milk samples, 33.3% of curd samples, 16.7% of pasteurized milk samples, 16.7% of cheese samples and 25% of rubber pipes used to transport the whey. The microorganism was not obtained from environmental samples in this plant. In factory B, Listeria was found in one sample of raw milk (16.7%) and in three samples of environment (17.6%) and L. monocytogenes was obtained from raw milk (16.7%) and the floor of the cheese refrigeration room (14.3%). Two serotypes, 4b and 1/2a, were observed among the strains of L. monocytogenes isolated, both which are frequently involved in outbreaks of food-borne listeriosis and sporadic cases of the disease all over the world.