To investigate the health effects of fine particulate matter (≤ 2.5 μm in aerodynamic diameter; PM_2.5)-bound heavy metals and polycyclic aromatic hydrocarbons (PAHs) before and after the implementation of the Urban Natural Gas Heating Project (UNGHP), the lifetime cancer risks, hazard quotients (HQs) of heavy metals and PAHs were calculated. Seven kinds of heavy metals (Al, As, Cd, Cr, Mn, Ni and Se) and 12 kinds of PAHs including acenaphthylene (ANY), acenaphthene (ANA), fluoranthene (FLT), pyrene (PYR), chrysene (CHR), benz[a]anthracene (BaA), benzo[b]fluoranthene (BbF), benzo[k]fluoranthene (BkF), benzo[a]pyrene (BaP), dibenz[a,h]anthracene (DBA), benzo[ghi]perylene (BPE) and indeno[1,2,3-cd]pyrene (IPY) were analyzed and used for the health risk assessments. It was found that HQ of Mn fell from 1.09 in the coal-burning period to 0.72 in the gas-burning period in the suburban area. And lifetime cancer risks of PAHs fell from 35.7 × 10^–6 in the coal-burning period to 17.22 × 10^–6 in the gas-burning period in the urban area. It could be concluded that, during the gas-burning period, downward trends were observed for the lifetime cancer risks and HQs of most kinds of heavy metals and PAHs in all regions of Tianjin compared to those during the coal-burning period. The UNGHP was effective, and we should also take other measures to control the pollution.