This single arm pilot intervention study evaluated the feasibility and preliminary impact of a Sun Safe Partners, which is a couple-focused intervention targeting improved sun protection behavior. Data were collected from New Jersey between August 2015 and March 2016. Participants were 61 couples reporting low levels of sun protection recruited from an online panel. After providing online consent, couples received mailed pamphlets and participated in a call where they discussed current levels of sun protection, made an Action Plan to improve sun protection, and discussed ways of assisting one another in improving sun protection. A call summary was mailed afterwards. Feasibility was assessed by study enrollment, call participation, follow-up survey completion, and intervention evaluation. Participants completed a baseline survey, and a one month and six month post-intervention survey assessing sun protection as well as individual and relationship-centered sun protection attitudes and practices. Results indicated that acceptance into the trial was 22.1%. Call participation was high (84%) and the intervention was well-evaluated. Among the 51 couples who completed the call and a follow-up, the intervention improved sun protection behaviors. Sun protection benefits, photo-aging risk, and relationship-centered attitudes and practices increased. A couple-focused intervention shows promise for improving sun protection. Future studies using a randomized clinical trial as well as strategies to improve study participation are recommended.