The milking machine and method of cleaning the same comprises more than one teat cup with a teat cup liner and a discharge, a pulsator with a control device, and a cleaning device to clean the teat cup by supplying cleaning liquid in the teat cup, wherein the control device is configured to adjust per teat cup, during the cleaning, the flow of the cleaning liquid through the teat cup liner and the discharge by pulsation of the teat cup liner. The teat cup liner itself acts as a valve during the cleaning. This has the advantage that a separate cleaning valve in the milk line is not required, which results in a simpler and more reliable construction.