Heavy-duty vehicles (HDVs) present a growing energy and environmental concern worldwide. These vehicles rely almost entirely on diesel fuel for propulsion and create problems associated with local pollution, climate change, and energy security. Given these problems and the expected global expansion of HDVs in transportation sectors, industry and governments are pursuing biofuels and natural gas as potential alternative fuels for HDVs. Using recent lifecycle datasets, this paper evaluates the energy and emissions impacts of these fuels in the HDV sector by conducting a total fuel-cycle (TFC) analysis for Class 8 HDVs for six fuel pathways: (1) petroleum to ultra low sulfur diesel; (2) petroleum and soyoil to biodiesel (methyl soy ester); (3) petroleum, ethanol, and oxygenate to e-diesel; (4) petroleum and natural gas to Fischer-Tropsch diesel; (5) natural gas to compressed natural gas; and (6) natural gas to liquefied natural gas. TFC emissions are evaluated for three greenhouse gases (GHGs) (carbon dioxide, nitrous oxide, and methane) and five other pollutants (volatile organic compounds, carbon monoxide, nitrogen oxides, particulate matter, and sulfur oxides), along with estimates of total energy and petroleum consumption associated with each of the six fuel pathways. Results show definite advantages with biodiesel and compressed natural gas for most pollutants, negligible benefits for e-diesel, and increased GHG emissions for liquefied natural gas and Fischer-Tropsch diesel (from natural gas).