We describe the implementation of a pilot project to demonstrate the safety and feasibility of providing PrePex circumcision from a mobile clinic. We analyzed available project diary entries and staff meeting minutes to identify challenges encountered. The main challenges identified were (1) daily time constraints because of setting up procedures, (2) transportation logistics for clients when the mobile clinic had moved to a different location, (3) integration and coordination of staff responsibilities, and (4) recruitment for PrePex services in the mobile clinic. The provision of PrePex device circumcision through a mobile clinic was feasible but careful planning and review of operational procedures were needed to resolve the implementation challenges.