Since late 2019, SARS-CoV-2 has caused a global pandemic that has infected 128 million people worldwide. Although several vaccine candidates have received emergency use authorization (EUA), there are still a limited number of vaccine doses available. To increase the number of vaccinated individuals, there are ongoing discussions about administering partial vaccine doses, but there is still a paucity of data on how vaccine fractionation affects vaccine-elicited immunity. We performed studies in mice to understand how the priming dose of a SARS CoV-2 vaccine affects long-term immunity to SARS CoV-2. We first primed C57BL/6 mice with an adenovirus-based vaccine encoding SARS CoV-2 spike protein (Ad5-SARS-2 spike), similar to that used in the CanSino and Sputnik V vaccines. This prime was administered either at a low dose (LD) of 106 PFU or at a standard dose (SD) of 109 PFU, followed by a SD boost in all mice four weeks later. As expected, the LD prime induced lower immune responses relative to the SD prime. However, the LD prime elicited immune responses that were qualitatively superior, and upon boosting, mice that were initially primed with a LD exhibited significantly more potent immune responses. Overall, these data demonstrate that limiting the priming dose of a SARS CoV-2 vaccine may confer unexpected benefits. These findings may be useful for improving vaccine availability and for rational vaccine design.