Primary care visits provide an opportunity for skin examinations with the potential to reduce melanoma mortality. The INFORMED (INternet curriculum FOR Melanoma Early Detection) Group developed a Web-based curriculum to improve primary care providers’ (PCPs’) skin cancer detection skills. This study details feedback obtained from participant focus groups, including the feasibility of implementing in other PCP practices. Practicing PCPs at Henry Ford Health System and Kaiser Permanente Northern California completed the curriculum. Feedback sessions were conducted with standardized questions focusing on four domains: (1) overall impressions of the curriculum, (2) recommendations for improvement, (3) current skin examination practices, and (4) suggestions for increasing skin screening by PCPs. Discussions at each site were audio recorded, transcribed verbatim, and de-identified. Providers (N = 54) had a positive impression of the Web-based curriculum, with suggestions to provide offline teaching aids and request assistance. Despite having improved confidence in diagnosing malignant lesions, many providers felt a lack of confidence in performing the screening and time constraints affected their current practices, as did institutional constraints. Providers intended to increase discussion with patients about skin cancer. The accessibility, effectiveness, and popularity of the curriculum indicate potential for implementation in the primary care setting. Participating providers noted that institutional barriers remain which must be addressed for successful dissemination and implementation.