Discrete subpopulations of motile sperm cells have been found for several species and are implicated to be important for sperm functionality. The aim of this present study was to examine the motile subpopulations in swim-up-selected bull spermatozoa and the relationship between subpopulations in fresh and frozen–thawed sperm cells. In experiment 1, swim-up (SWUP)-selected and non-selected (control) sperm cells were analyzed using a Computer-Assisted Sperm Analyzer (CASA). In experiment 2, the semen from nine bulls was cryopreserved and analyzed using CASA both before and after freezing and after incubation at physiological temperatures. The SWUP population had a higher proportion of total motility, progressivity, and velocity compared to the control (p < 0.05). Likewise, both incubation over time and cryopreservation affected motility and motility parameters (p < 0.05). The population of rapid progressive (RapidP) sperm cells dominated the SWUP fraction and was higher than in the control samples (p < 0.05). Furthermore, RapidP was also the main part of fresh semen, but decreased significantly over time during incubation and due to cryopreservation. In conclusion, RapidP was the main population in SWUP-selected spermatozoa and seems to be an important subpopulation contributing to the differences between treatments and in response to the freezing of sperm cells.