People with lived experience of homelessness (PWLEH) undergo worse health outcomes despite frequent acute care use, often because their functional and social needs remain unmet. In response, a homeless shelter and the provincial health authority formed a partnership to implement a medical respite program. We describe this collaboration by conducting a qualitative study, interviewing people involved in planning and implementing the program (n=25). Thematic analysis was performed. Stakeholders were motivated by a common desire to address the health inequities experienced by PWLEH, and frontline service providers felt a sense of teamwork. However, due to logistical limitations, an evolution of partnerships, and lack of role clarity, there was no singular program vision, resulting in lack of stakeholder support and conflicts between partner organizations. Health care for PWLEH must be multidisciplinary and cross-sectoral. The synergies and challenges described shed light on how future partnerships can be navigated.