The minor- and trace-element content of coal is of great interest because of the potentially hazardous impact on human health and the environment resulting from their release during coal combustion. Of the one billion tons of coal mined annually in the United States, 85-90% is consumed by coal-fired power plants. Potentially toxic elements present at concentrations as low as a few egg can be released in large quantities from combustion of this magnitude. Of special concern are those trace elements that occur naturally in coal which have been designated as potential hazardous air pollutants (HAPs) in the 1990 Amendments to the Clean Air Act. The principle objective of this work was to investigate a combination of physical and chemical coal cleaning techniques to remove 90 percent of HAP trace elements at 90 percent combustibles recovery from Kentucky No. 9 coal. Samples of this coal were first subjected to physical separation by flotation in a Denver cell. The float fraction from the Denver cell was then used as feed material for hydrothermal leaching tests in which the efficacy of dilute alkali (NaOH) and acid (HNO{sub 3}) solutions at various temperatures and pressures was investigated. The combined column flotation and mild chemical cleaning strategy removed 60-80% of trace elements with greater than 85, recovery of combustibles from very finely ground (-325 mesh) coal. The elemental composition of the samples generated at each stage was determined using particle induced X-ray emission (PIXE) analysis. PIXE is a rapid, instrumental technique that, in principle, is capable of analyzing all elements from sodium through uranium with sensitivities as low as 1 {mu}g/g.