Tobacco control is a health promotion priority, but there is limited evidence on the effectiveness of campaigns targeting culturally and linguistically diverse (CALD) populations. Being the largest population of non-English-speaking smokers residing in New South Wales (NSW), Australia, Arabic-speakers are a priority population for tobacco control. We report findings from baseline and post-intervention cross-sectional telephone surveys evaluating a comprehensive social marketing campaign (SMC) specifically targeting Arabic-speakers residing in south west Sydney, NSW. The project was associated with a decline in self-reported smoking prevalence from 26% at baseline to 20.7% at post (p < 0.05) and an increase in self-reported smoke-free households from 67.1% at baseline to 74.9% at post (p < 0.05). This paper contributes evidence that comprehensive SMCs targeting CALD populations can reduce smoking prevalence and influence smoking norms in CALD populations.