In a method of automatically milking animals that are able to move freely in an area intended therefor and to visit individually a milking parlour comprising a fully automatic milking machine provided with a milking robot, any animal is admitted to the milking parlour at any point of time when the milking parlour is ready for milking an animal. At each visit of an animal to the milking parlour there is effected a cleaning of the animal's udder and/or a massage to stimulate the animal's udder and/or there is tried to connect the teat cups of the milking robot to the animal's udder and to milk the animal. In this way it is achieved that the animals do not visit the milking parlour too often of their free will.