The purpose of this study was to determine the feasibility of partnering with barbershops to implement a community-based prostate cancer preparatory educational decision aid for African-American men. We used African-American newspapers to compile a list of barbershops in King County, Washington, that predominantly serve African-American men. Trained research interviewers conducted proprietor surveys and client surveys. Ninety-six percent of the proprietors surveyed reported they would allow their clients to learn about prostate cancer. Seventy-five percent reported they would consider allowing a computer to be installed to provide information about prostate cancer. Ninety-seven percent of clients reported that they would be willing to look at information about prostate cancer in their barbershops. It will be feasible to work with barbershops and their clients for a community-based prostate cancer screening decision-aid intervention for African-American men.