Background: Receiving support from a return-to-work (RTW) coordinator (RTWC) may be beneficial for people on long-term sick leave. The aim of this study was to investigate whether the number of contacts with an RTWC and their involvement in designing rehabilitation plans for the patients were associated with perceiving support for RTW, emotional response to the RTWC, and healthcare utilization. Methods: In this cross-sectional study, 274 patients who had recently been in contact with an RTWC in Swedish primary or psychiatric care answered questions regarding their interaction with an RTWC, perceived support for RTW, and emotional response to the RTWC. Results: Having more contact with an RTWC was associated with perceiving more support in the RTW process (adjusted OR 4.14, 95% CI 1.49–11.47). RTWC involvement in designing a rehabilitation plan for the patient was associated with perceiving more support in the RTW process from an RTWC and having a more positive emotional response to the RTWC. Conclusions: From the patient’s perspective, this study indicates that the involvement of an RTWC and receiving a rehabilitation plan that an RTWC has helped to design might be perceived as important in the RTW process.