Background: Several studies recently confirmed the emergence of resistance to antimalarial drugs in sub-Saharan Africa. Multiple first-line treatment (MFT) is one of the measures envisaged to respond to the emergence and spread of this resistance. The aim of this study was to identify the perceived advantages and disadvantages of several MFT deployment strategies and to better understand potential implementation drivers and barriers. Methods: A qualitative survey was conducted in seven sub-Saharan countries amongst key opinion leaders, national decision makers, and end users. A total of 200 individual interviews were conducted and findings were analyzed following a thematic inductive approach. Results: From a policy perspective, the new MFT intervention would require endorsement at the global, national, and regional levels to ensure its inclusion in guidelines. Funding of the MFT intervention could be a bottleneck due to costs associated with additional training of healthcare workers, adaptation of drug delivery mechanisms, and higher costs of drugs. Concerning the MFT deployment strategies, a slight preference for the segmentation strategy was expressed over the rotation and geographic approaches, due to the perception that a segmentation approach is already in place at country level. Conclusions: The findings highlighted the need for a collective approach to MFT deployment through the engagement of stakeholders at all levels of malaria management.