Background Malawi continues to register increased HIV/AIDs mortality despite increased expansion of ART services. One of the strategies for reducing AIDS related deaths outlined in the Malawi National HIV Strategic Plan (NSP) is scaling up screening for AHD in all antiretroviral therapy (ART) screening sites. This study investigated factors influencing the implementation of the advanced HIV disease (AHD) screening package at Rumphi District Hospital, Malawi. Methods We conducted a mixed method, sequential exploratory study from March, 2022 to July, 2022. The study was guided by a consolidated framework of implementation research (CFIR). Interviews were administered to key healthcare providers, purposively selected from various hospital departments. Transcripts were organized and coded using NVivo 12 software with thematically predefined CFIR constructs. Newly HIV-positive client records extracted from ART cards (July -Dec, 2021) were analyzed using STATA 14 which generated table of proportions, means and standard deviations. Results Out of 101 data records of the new ART clients reviewed, 60% {(n = 61) had no documented results for CD4 Cell count as a baseline screening test for AHD. Four major themes emerged as barriers: complexity of the intervention, poor work coordination, limited resources to support the expansion of point of care services for AHD, knowledge and information gap among providers. Technical support from MoH implementing partners and the availability of committed focal leaders coordinating HIV programs emerged as major facilitators of AHD screening package. Conclusion The study has identified major contextual barriers to AHD screening affecting work coordination and client linkage to care. Improving coverage of AHD screening services would therefore require overcoming the existing barriers such communication and information gaps.