Disclosed are methods for producing cheeses having the desirable properties of process cheese, using phospholipase enzyme(s), without the addition of emulsifying salts to produce such cheeses. The methods of the invention allow a cheese processor to produce a reduced-sodium process-type cheese without losing the recognized meltability and texture of processed cheese.