The high rates of sexual risk behaviors, particularly among African American youths who may not be aware of their HIV status, provide indication that, unless prevention efforts are enhanced, this vulnerable group of youths will remain at greater risk for negative health status outcomes. Parents are important in efforts to reduce risk among youths and often have a willingness to be sexuality educators for their children; however, communication barriers often impede their ability to provide preventive sexual health knowledge to their youths. Social workers are often presented with opportunities to help parents develop effective sexual health communication skills in informal settings when formal interventions are not feasible. The present effort considers solution-focused strategies social workers can use to help parents overcome barriers and communicate more positively with their youths about sexual health.