Sexed semen has gained importance in the dairy cattle breeding industry over the last decade which brings about the possibility of a set of complex new traits on bull selection tailored toward the production of sexed semen. The main trait of interest is sort-rate, which defines the number of semen cells that are being sorted per second. The sort-rate is the result of parameter adjustments in the sorting process while maintaining a workable split of the semen populations to achieve a certain purity in the process. The objective of this study was to estimate (co)variance components of sort-rate and semen quality traits of sexed sorted Holstein sperm. A data set comprising 311,337 sorting periods for 2,058 Holstein bulls was used in a pedigree based animal model that included pen-day and age-group as fixed effects as well as a permanent environmental and additive genetic effect of the bull. The repeatability and heritability of sort-rate had estimates of 0.26 and 0.07 with standard errors of 0.01 and 0.02, respectively. Breeding values estimated from the model had a range of 1,800 cells per second, which illustrates tremendous potential for selection and optimization of machine workload. Besides the core phenotype of sort-rate, semen quality is of paramount importance in the production of sexed sorted semen. A data set on 97,895 individual semen freeze codes was used to estimate heritabilities and genetic correlations of post thaw motility of sex sorted semen at zero and 3 h after incubation at 37°C, acrosomes, ejaculate volume and initial motility. Heritabilities (standard errors) ranged from 0.027 (0.008) for initial motility to 0.146 (0.026) for ejaculate volume. Zero and 3 h motility had estimated heritabilities of 0.1 (0.022) and 0.117 (0.024), respectively. The highest genetic correlations were found between 3 h motility and acrosomes at 0.906 (0.035) and zero and 3 h motility at 0.88 (0.037). Ejaculate volume was negatively genetically correlated with all other traits with a maximum at −0.47 (0.176) with initial motility. The results align with findings from conventional semen. Sort-rate was found to have a significant genetic component that can be utilized to select for more efficient bulls with regard to semen sorting.