Psychrotrophic bacteria were isolated from refrigerated raw milk from a processing plant in Southern Brazil. Psychrotrophic counts were between 4.9 and 7.8 log cfu ⁄ mL, and 5.3 to 7.2 log cfu ⁄ mL, for samples collected at the truck and the milk storage silo, respectively. Among the bacterial isolates, 90% were Gram-negative. Most strains presented low proteolytic activity, but strains of Burkholderia cepacia, Klebsiella oxytoca and Aeromonas sp. showed higher than 20 U ⁄ mL on azocasein as substrate. Crude proteases from selected strains were resistant to conventional heat treatments and caused coagulation of UHT milk after 5 days storage at room temperature.