Female sex workers (FSW) face structural barriers to HIV-service access, however the effect of their mobility is uncertain. Using cross-sectional data from 2839 FSW in 14 sites in Zimbabwe, we explored the association between mobility (number of trips, distance, duration) in the past 12months and five HIV-service-access outcomes: exposure to community mobilisation, clinic attendance, HIV testing, antiretroviral treatment initiation, and viral suppression (< 1000 copies per mL). We used modified-Poisson regression, and natural-effects models to estimate how the effect oftrip frequency was mediated by distance and duration away. Each additional trip in 12months was associated with increased community-mobilisation-event attendance (adjusted RR 1.08, 95% CI 1.04-1.12) and attending clinic two-or-more times (adjusted RR 1.02, 95% CI 1.00-1.05). There was little evidence of any other associations, or of mediation. Our findings are consistent with literature that found the effects of mobility to vary by context and outcome. This is the first study to consider many FSW-mobility and HIV-service-access measures together. Future research on mobility and health-related behaviour should use a spectrum of measures.