Human-centered computing research has been increasingly applied to address important challenges in the health domain. Conducting research in cross-disciplinary teams can come with a lot of challenges in integrating knowledge across fields. Yet, we do not know what challenges HCI researchers encounter in building collaborations with health researchers, and how these researchers negotiate challenges while balancing their professional goals. We interviewed 17 early- and mid-career HCI faculty working in the United States who conducted research in collaboration with health researchers. Drawing from a Team Science framework, we share participants' lived experiences and identify major challenges that HCI researchers encounter when finding, collaborating with, and negotiating with health collaborators when building technologies. We propose ways to better support research collaboration aimed at designing technologies using human-centered computing approaches. This includes strategies to support HCI researchers at individual, institutional, research community, and funding agencies levels through tools to translate disciplinary approaches. We suggest institutional policies to support HCI researchers through training, networking, and promotion.