There is limited research about the content and context of communication on prostate-specific antigen (PSA) testing among men in the state of Florida. The purpose of this study is to understand how the content communication (discussion of advantages and disadvantages of PSA testing between provider and patient; provider recommendations of PSA testing) and the context of communication (continuity of care denoted by the presence of a personal doctor) influence PSA testing. Data were drawn from the Florida Behavioral Risk Factor Surveillance System. Receipt of PSA testing was the primary outcome. Multiple logistic regression analyses were used to adjust for sociodemographic, clinical, healthcare access, and lifestyle characteristics when associating the content and context of communication with PSA testing. Discussions were classified into four mutually exclusive categories: discussions of advantages and disadvantages, only advantages, only disadvantages, and no discussion. The most significant predictors for PSA testing included physician recommendation, discussions including advantages, older age, non-smoking, and having a personal doctor. Individualized PSA screening may be a pathway to reducing racial disparities in screening for prostate cancer (PCa) and, by extension, lower incidence and mortality rates. Developing a bill to create an Office of Men’s Health at Health & Human Services is recommended.