Objective This study aims to test the feasibility and preliminary efficacy of a couple‐based communication intervention for advanced GI cancer delivered via videoconference. Methods Thirty‐two couples were randomly assigned to either couples communication skills training (CCST) or an education comparison intervention, both delivered via videoconference. Participation was limited to couples who reported communication difficulties at screening. Patients and partners completed measures of relationship functioning and individual functioning at baseline and post‐intervention. Results Eighty‐eight percent of randomized dyads completed all six sessions and reported high levels of satisfaction with the intervention. Between‐group effect sizes suggested that the CCST intervention led to improvements in relationship satisfaction for patients and partners and to improvements in intimacy and communication for patients. Conclusions A couples‐based communication intervention delivered via videoconference is feasible and acceptable in the context of advanced cancer. Preliminary findings suggest that the intervention shows promise in contributing to enhanced relationship functioning. Copyright © 2016 John Wiley & Sons, Ltd.