A high-efficiency propane furnace is rated anywhere between 90 and 98 percent efficient. They have higher Energy Star efficiency level requirements than heating oil systems. Over time, propane furnaces also maintain their efficiency better than systems like electric heat pumps.