Despite the benefits promised by mobile health, the introduction of these solutions is often met with resistance from various stakeholders. This article adopts a shared mental model approach to unearth the current perceptions, concerns, and mentalities of key stakeholders engaged in the provision of healthcare in Nigeria. These include policy makers, academics, healthcare professionals, and health information systems developers. Interviews and focus groups were used to examine stakeholders’ views across three mental models: (1) the technology, (2) processes, and (3) the team. Our investigations reveal disparities in stakeholders’ existing mental models and their perceptions of the proposed mobile health solution. We argue that fostering a common understanding of mobile health, as well as elucidating an improved understanding of processes and team behaviours, will mitigate the risk of resistance among stakeholders involved in the design and delivery of community healthcare services and culminate in a positive attitude towards new mobile health solutions among these stakeholders. We highlight the need to enhance communication and training from national to rural levels to promote complementary mental models and positively influence team performance.