Cervical cancer remains a public health problem worldwide. Screening for cervical cancer is poorly implemented in resource-limited settings. In Ethiopia, evidence from the community and health professionals regarding implementation of the screening programme is lacking. The objective of this study was to explore women’s and health professionals’ perceptions, beliefs, and barriers in relation to cervical screening in Southern Ethiopia. Five focus group discussions among women and six key informant interviews with health professionals were conducted from June to July 2022 to gather the required data from a total of 42 participants. The participants were purposively selected from a diverse group to ensure varied viewpoints. Data were collected through group discussions and face-to-face interviews using a semi-structured interview guide. The interview sessions were tape-recorded. The data were analysed using a thematic approach. Women demonstrated a low level of awareness and perceived risk. Also, the perceived benefit of screening for cervical cancer during healthy periods was low. Individual and system-level barriers to screening include low awareness, stigma, poor perceptions towards health screening and causes of cervical cancer, low risk perception and competing domestic priorities, shortage of trained human and other resources, human resource turnover, low implementation and lack of close follow-up of screening programmes. In summary, lack of awareness, misconceptions, and poor perceptions were common. Screening implementation and uptake were low due to individual, psychosocial, and system-related barriers. Therefore, behavioural change communication and system-strengthening efforts need to be in place to effectively tackle the observed gaps.