The national multimedia “Fataki” campaign aired in Tanzania from 2008 to 2011 with the goal of addressing cross-generational sex (CGS) by mobilizing communities to intervene in CGS relationships. A cross-sectional household survey was used to evaluate the campaign. Logistic regression analysis found a dose–response relationship between campaign exposure and interpersonal communication about CGS, intervening in CGS relationships, and lower CGS engagement among women. No association was found between campaign exposure and current CGS involvement among men, though longer-term data collection may be needed to assess changes in relationship patterns. Findings indicated that engaging in interpersonal communication about CGS was associated with a higher likelihood of actually intervening. Strategies to generate further discussion surrounding CGS and increase impact, such as through community-based components to supplement campaigns, are discussed.