The objective of this work was to identify factors associated with the 56-day non-return rate (56-NRR) in dairy herds in the Galician region, Spain, and to estimate it for individual Holstein bulls. The experiment was carried out in herds originated from North-West Spain, from September 2008 to August 2009. Data of the 76,440 first inseminations performed during this period were gathered. Candidate factors were tested for their association with the 56-NRR by using a logistic model (binomial). Afterwards, 37 sires with a minimum of 150 first performed inseminations were individually evaluated. Logistic regression found four major factors associated with 56-NRR in lactating cows: age at insemination, days from calving to insemination, milk production level at the time of insemination, and herd size. First-service conception rate, when a particular sire was used, was higher for heifers (0.71) than for lactating cows (0.52). Non-return rates were highly variable among bulls. A significant part of the herd-level variation of 56-NRR of Holstein cattle seems attributable to the service sire. 56-NRR.2011