Widespread adoption of alternative fuel vehicles in the heavy-duty transportation sector could significantly mitigate carbon emissions of this important sector. However, the extent of emission reductions and their feasibility will depend on the carbon intensity of the electricity system, alternative fuel vehicle technologies and vehicle charging profiles. Utilizing a capacity expansion and dispatch model, this study compares alternative pathways for decarbonizing the electricity and heavy duty transportation sector to 2060. Scenarios with battery electric vehicles, with three alternative charging profiles, and fuel cell vehicles are compared with 0 and 150 $/tCO(2) carbon taxes. Results show that adoption of alternative fuel vehicles in the absence of carbon taxes leads to, in the best case, cumulative emission reductions of 3% relative to a reference scenario due to the reliance on natural gas generation. In scenarios with a tax of 150$/tCO(2e), results show that adoption of fuel cell vehicles achieves the highest emission reduction of all studied scenarios with cumulative reductions of 43% from the reference scenario and the lowest carbon abatement cost, at 15.2 $/tCO(2e). The flexibility of electrolysers allows low cost renewable energy to be stored as hydrogen thereby avoiding investment in higher cost and higher emitting technologies. (C) 2019 Elsevier Ltd. All rights reserved.