As fuel cell vehicles approach wide-scale deployment, the issue of the quality of hydrogen dispensed to the vehicles has become increasingly important. The various factors that must be considered include the effects of different contaminants on fuel cell performance and durability, the production and purification of hydrogen to meet fuel quality guidelines, and the associated costs of providing hydrogen of that quality to the fuel cell vehicles. In this paper, we describe the development of a model to track the formation and removal of several contaminants over the various steps of hydrogen production by steam-methane reforming (SMR) of natural gas, followed by purification by pressure-swing adsorption (PSA). We have used the model to evaluate the effects of setting varying levels of these contaminants in the product hydrogen on the production/purification efficiency, hydrogen recovery, and the cost of the hydrogen. The model can be used to track contaminants such as CO(2), CO, N(2), CH(4), and H(2)S in the process. The results indicate that a suggested specification of 0.2 ppm CO would limit the maximum hydrogen recovery from the PSA under typical design and operating conditions. The steam-to-carbon ratio and the process pressure are found to have a significant impact on the process efficiency. Varying the CO specification from 0.1 to 1 ppm is not expected to affect the cost of hydrogen significantly, although the cost of gas analysis to comply with such stringent requirements may add 210 cents/kg to the cost of hydrogen. (C) 2009 International Association for Hydrogen Energy. Published by Elsevier Ltd. All rights reserved.