Alaska Native children experience high rates of lower respiratory tract infections (LRTIs) and lung conditions, which are associated with substandard indoor air quality (IAQ). We conducted an intervention of home remediation and education to assess the impact on IAQ, respiratory symptoms and LRTI visits. We enrolled households of children 1–12 years of age with lung conditions. Home remediation included improving ventilation and replacing leaky woodstoves. We provided education about IAQ and respiratory health. We monitored indoor airborne particles (PM2.5), CO2, relative humidity and volatile organic compounds (VOCs), and interviewed caregivers about children’s symptoms before, and for 1 year after intervention. We evaluated the association between children’s respiratory visits, symptoms and IAQ indicators using multiple logistic regression. A total of 60 of 63 homes completed the study. VOCs decreased (coefficient = −0.20; p < 0.001); however, PM2.5 (coeff. = −0.010; p = 0.89) did not decrease. Burning wood for heat, VOCs and PM2.5 were associated with respiratory symptoms. After remediation, parents reported decreases in runny nose, cough between colds, wet cough, wheezing with colds, wheezing between colds and school absences. Children had an age-adjusted decrease in LRTI visits (coefficient = −0.33; p = 0.028). Home remediation and education reduced respiratory symptoms, LRTI visits and school absenteeism in children with lung conditions.