In cases where the first-best carbon tax and a reasonable second-best gasoline tax are unavailable, this paper demonstrates how alternative combinations of instruments can form economically-sound, environmentally-motivated policies for substantial reductions in vehicle carbon emissions. In order to implement alternative approaches successfully, our point is that policymakers may need to take a holistic approach when designing policy. This holistic approach would recognise that policies to reduce carbon emissions must be politically feasible, and that all sectors of the economy generate carbon emissions. A holistic approach would not focus just on one method of abatement, like encouraging low-carbon vehicle technologies, but instead on the efficient balance between all different abatement methods.