Many children, including those with asthma, remain exposed to secondhand smoke. This manuscript evaluates the process of implementing a secondhand smoke reduction counseling intervention using motivational interviewing (MI) for caregivers of urban children with asthma, including reach, dose delivered, dose received and fidelity. Challenges, strategies and successes in applying MI are highlighted. Data for 140 children (3–10 years) enrolled in the School Based Asthma Therapy trial, randomized to the treatment condition and living with one or more smoker, were analyzed. Summary statistics describe the sample, process measures related to intervention implementation, and primary caregiver (PCG) satisfaction with the intervention. The full intervention was completed by 79% of PCGs, but only 17% of other smoking caregivers. Nearly all (98%) PCGs were satisfied with the care study nurses provided and felt the program might be helpful to others. Despite challenges, this intervention was feasible and well received reaching caregivers who were not actively seeking treatment for smoking cessation or secondhand smoke reduction. Anticipating the strategies required to implement such an intervention may help promote participant engagement and retention to enhance the program’s ultimate success.