After many years of declining rates, it became apparent in 1999 that syphilis cases were on the rise in Florida. Data analysis identified that the outbreak was predominately contained in Miami and Ft. Lauderdale and among men who have sex with men. An in-depth investigation was undertaken to identify the risk factors, the best way to attack the outbreak, and how to build sustainability into implemented strategies. After thorough review of the data and extensive dialogue with local public health and community participants, the Bureau of STD Prevention & Control developed initiatives that focused public awareness through print, radio, and television media resources; expanded access to men’s health services; and enhanced education/training for public and private health care providers, STD program field staff, and community representatives. This initiative has resulted in unprecedented community involvement in syphilis control efforts.