Within populations, individual males adopt different courtship tactics due to differences in their competitive ability, which may vary depending on the animal's age and size. To test the hypothesis that mule deer (Odocoileus hemionus) and white-tailed deer (O. virginianus) males vary their courtship behavior based on their size, we conducted focal observations of 144 mule deer and 85 white-tailed males that varied in size, at a large grassland site in southern Alberta. The smallest mule deer males devoted more time to feeding, were less likely to engage in late-stage courtship than larger males and were less likely to move among female groups. Other males, including small white-tailed males, appeared to use a roving strategy to search for estrous females in different groups, which is consistent with recent research on male movements. Both medium and large males increased the time they spent in one-male groups, and specifically isolated pairs, as courtship advanced, presumably to reduce competition with other males. However, this trend was most pronounced for medium mule deer males, and for all size classes of white-tailed deer. In contrast, large mule deer males spent a similar proportion of time tending females in all group types. Our results identified potential size-dependent tactics for mule deer males. In contrast, white-tailed males of all sizes appeared to rely on a tactic of finding and tending estrous females in isolation from other males.