This article reports on an investigation into how to improve problem formulation and ideation in Design Science Research (DSR) within the mHealth domain. A Systematic Literature Review of problem formulation in published mHealth DSR papers found that problem formulation is often only weakly performed, with shortcomings in stakeholder analysis, patient-centricity, clinical input, use of kernel theory, and problem analysis. The study proposes using Coloured Cognitive Mapping for DSR (CCM4DSR) as a tool to improve problem formulation in mHealth DSR. A case study using CCM4DSR found that using CCM4DSR provided a more comprehensive problem formulation and analysis, highlighting aspects that, until CCM4DSR was used, weren’t apparent to the research team and which served as a better basis for mHealth feature ideation.