Sex work, lack of partner support and PrEP side effects were significant risk factors for self-discontinuation of PrEP. Economic empowerment projects for AGYW to reduce sex work, community awareness and provision of differentiated, client centred PrEP services may enhance PrEP retention.