Provincial health systems have been challenged by the surge in healthcare demands caused by the COVID-19 pandemic; the COVID-19 vaccine rollout across the country has further added to these challenges. A successful vaccination campaign is widely viewed as the only way to overcome the COVID-19 pandemic, placing greater urgency on the need for a rapid vaccination strategy. In this paper, we present emerging findings, from a national research study, that document the key challenges faced by current vaccine rollout strategies, which include procurement and leadership strategies, citizen engagement and limitations in supply chain capacity. These findings are used to inform a scalable vaccine strategy comprising collaborative leadership, mobilization of an integrated workforce and a digitally enabled supply chain strategy. The goal of vaccinating the entire Canadian population in the next few months can be achieved when supported by such a strategy.