Tobacco use in PAD is associated with substantial increases in PAD-related hospitalizations, coronary heart disease and PAD procedures, and significantly greater costs. The results suggest that immediate provision of tobacco cessation programs may be especially cost effective.