To reach the 1.5°C-goal of the Paris Agreement, all sectors have to be involved in the transition. The transport sector poses a considerable challenge regarding sustainable development and, within the sector, road transport contributes to the largest part of emissions in the EU. The development of fuels for heavy-duty vehicles is not as fast as for other types of vehicles. However, approaches combining biomethane and green hydrogen as alternative fuels have gained interest. There are plans to both expand the biogas sector and implementing hydrogen production on Gotland. Therefore, this study examines how two of these approaches, hythane and power-to-methane technology, compare to each other as HDV-fuels on Gotland. A simplified MCA has been conducted to compare the two alternative fuels’ performance against each other based on several criteria. The results show that hythane performed better than power-to-methane in the criteria categories technical performance and feasibility Gotland, while power-to-methane performed better regarding environmental impact. As hythane performed better in a larger number of criteria than biomethane produced through power-to-methane, the results of the study imply that, based on Gotland’s pre-conditions, hythane is preferable as HDV-fuel over using power-to-methane technology. However, prioritization of the criteria is not conducted and further research that includes weighing of the criteria, as well as examines the economic and social factors of the two systems, is required for a sufficient feasibility study.