Objectives: Patient recall of medical information is usually poor. Healthcare providers can employ affect-oriented (i.e., showing care) or cognition-oriented communication styles (i.e., structuring information) to enhance recall, but research evidence is limited especially among clinical and/or older patient populations. This video-vignette study manipulated provider caring and information structuring to examine effects on recall and trust among cancer patients/survivors. Methods: In an online survey, 148 participants (Mage = 62) were randomized to one of four video conditions in a two (standard communication vs. enhanced caring) by two (standard vs. enhanced structuring) design, and completed measures of active recall, recognition, and trust. Results: Increased caring or structuring did not enhance active recall or recognition, instead both were higher among younger, female, or highly educated participants. The caring condition induced higher perceived trust in the provider within the whole sample, but trust was significantly correlated with decreased recall (r = −.268) among younger participants. Conclusions: Provider caring can strengthen the patient-provider relationship by enhancing trust. Yet, increased trust may impair recall among younger patients. Structuring treatment information did not enhance recall and recognition, but additional research is needed. Practice implications: Providers may use additional ways of structuring/organizing information to help enhance recall (e.g., written information).