Accumulating evidence from European cities indicates that current levels of ambient air pollution are likely to be associated with detectable effects on daily mortality and hospital admissions. Public health authorities everywhere are concerned about the possible effects of air pollution on the health of their populations but there are no guidelines for how these effects can efficiently be monitored. Furthermore, decisions about air pollution monitoring tend to be made without reference to the epidemiological requirements of health monitoring. The APHEA project (Air Pollution and Health a European Approach) investigated the short-term health effects of air pollution in 15 European cities. Experience gained in this project provides a basis for recommendations to public health and environmental authorities concerning the requirements for a basic health monitoring system. This paper considers the theoretical and practical aspects of a monitoring system and makes recommendations concerning 1) the minimum data set required, 2) the methods of statistical analysis and presentation and 3) Europe-wide coordination of monitoring.