Disclosed is a method of improving the texture of hard or semi-hard cheese, particularly of semi or low fat cheese. According to this method, a calcium phosphate material is added during cheese making. Preferably the calcium phosphate material is natural milk calcium. The resulting cheese has an improved softness and creaminess.