A cleaning method in a milking system (9) includes a plurality of teat cups (19), each of which is connected to a respective milk line. During milking of the teats of an animal, the plurality of teat cups (19) are attached to the teats of the animal, and vacuum is supplied to the respective milk lines in order to draw milk from the teats of the milking animal. The cleaning includes removing milk or other residues present at each of the plurality of teat cups by flushing (37) each of the plurality of teat cups with a cleaning fluid supplied via a supply line (36, 34c), evacuating cleaning fluid from each of the plurality of teat cups or from the supply line, and disinfecting at least one of the plurality of teat cups by exposing (60) the at least one of the plurality of teat cups to steam.