The invention relates to a milking machine comprising at least one teat cup (1), a milk conduit (12) and a milk collecting container (14). The milking machine is arranged to repeatedly go through a teat searching phase and a milking phase. The milk conduit (12) is with one end connected to an outlet (3) of the teat cup (1) and with an other end connected to the milk collecting container (14). The milking machine comprises a milking pump (VI) arranged to apply a predetermined and controlled vacuum to the milk conduit (12) to transport milk from the teat cup (1) via the outlet (3) to the milk collecting container (14) during the milking phase. The milking machine comprises a suction pump (V2) arranged to generate a suction flow through the teat cup (1) towards and through the outlet (3) during a teat searching phase.
