Cow throughput in an automatic milking system (AMS) is limited by system parameters such as the time required for pre-milking udder preparation and cup attachment, physiological responses of the cow (such as milk let-down and milking-out rate), milking machine features and cow behaviour. A single-factor cross-over design was used to investigate the effect of pre-milking teat brushing on milk processing time in an AMS operating in an extensive grazing farming system. Teat brushing consisted of two roller brushes tracking up each teat three times (total brushing time of up to 45 s/cow). Cows were allocated to one of two treatment groups with either no brushing (NB) or brushing (B) for a 4-week period before being changed to the other treatment. Teat brushing resulted in shorter average cups-on-time (B=506·1 s, NB=541·0 s, P=0·0001), longer average milk processing time (B=10·30 min, NB=9·76 min, P=0·001) and no difference in daily milk yield (B=14·67, NB=14·71 kg/cow, P=0·826). There was no difference between the two treatments in the success of cup attachment (B=3·76%, NB=5·10% unsuccessful milking attempts, P=0·285). The estimated time cost of pre-milking teat brushing was 53 min for every 100 milkings, equivalent to an additional 5–6 milkings for every 100 milkings by an AMS. The importance of these potential time savings is discussed in relation to automatic milking in farming systems that aim for a lower per cow milking frequency and high ratio of cows to AMS.