A method of milking animals and cleaning at least a part of a milking device for milking animals, such as cows, is disclosed. The method comprising the steps of connecting at least one teat cup to a teat of an animal to be milked, milking the animal, cleaning at least a part of the milking device that has come into contact with the animal and/or with the milk from the animal, the very first cleaning step comprising cleaning and/or disinfecting said part of the milking device with steam, and a further cleaning step comprising treating with a fluid at least that part of the milking device that has been treated with steam.