Evidence based public health requires knowledge about successful dissemination of public health measures. This study analyses (a) the changes in worksite tobacco prevention (TP) in the Canton of Zurich, Switzerland, between 2007 and 2009; (b1) the results of a multistep versus a "brochure only" dissemination strategy; (b2) the results of a monothematic versus a comprehensive dissemination strategy that aim to get companies to adopt TP measures; and (c) whether worksite TP is associated with health-related outcomes. A longitudinal design with randomized control groups was applied. Data on worksite TP and health-related outcomes were gathered by a written questionnaire (baseline n = 1627; follow-up n = 1452) and analysed using descriptive statistics, nonparametric procedures, and ordinal regression models. TP measures at worksites improved slightly between 2007 and 2009. The multistep dissemination was superior to the "brochure only" condition. No significant differences between the monothematic and the comprehensive dissemination strategies were observed. However, improvements in TP measures at worksites were associated with improvements in health-related outcomes. Although dissemination was approached at a mass scale, little change in the advocated adoption of TP measures was observed, suggesting the need for even more aggressive outreach or an acceptance that these channels do not seem to be sufficiently effective.