Introduction: We tested the efficacy of two in-home interventions in improving asthma symptoms in children living in homes using wood stoves for heating and investigated evidence that improvements in health occur by way of PM2.5 reductions. Methods: We recruited 98 homes in western Montana, Idaho, and Alaska, and randomly assigned each to a new wood stove, an active air filtration unit, or a placebo filtration unit. During two consecutive winter periods, we evaluated changes in asthma-related health using the Pediatric Asthma Quality of Life Questionnaire (PAQLQ) and pulmonary function measures (peak expiratory flow; forced expiratory flow in the first second; and diurnal peak flow variability, dPFV) using a PiKo-1 meter (Ferraris). We also measured 48-hour average indoor PM2.5 and coarse PM (PM10-2.5) concentrations using a DustTrak (TSI) and particle counter (Lighthouse), respectively. We used linear mixed models to investigate the dependence on treatment assignment of pre- to post-intervention PAQLQ and pulmonary function changes. In dose-response analyses, we evaluated the impact of PM2.5 and PM10-2.5 on PAQLQ scores and pulmonary function. Results: Relative to placebo, the wood stove arm had no impact on PM2.5 or asthma measures. In contrast, the active air filter arm was associated significantly with both lower PM2.5 and improved dPFV (4.2 percentage point greater reduction, 95% CI: -7.9, -0.5). The magnitude of this improvement was greatest in children with the most severe asthma at baseline. Dose-response analysis showed evidence of a small and statistically non-significant link between a doubling of PM2.5 concentrations and dPFV worsening (0.9 percentage point increase, 95% CI: -0.1, 1.9, p = 0.079). Conclusions: In the first randomized, placebo-controlled trial designed to achieve improvements in asthma via reductions in wood stove-generated PM2.5, we found that air filters can significantly reduce PM2.5 and improve a marker of airway reactivity in children.