The prevalence of mobile data services has intensified competition and structured the market for mobile telecommunication services, resulting in decreased revenue particularly from voices services and high churn rate. Mobile service providers therefore seek ways to increase revenue by attracting and retaining mobile data users. This study investigates the determinants of customers’ brand choice and continuance intentions with mobile service providers in the context of mobile data service. This study also captures the impact of past experience on behavioural outcomes. Data were collected from 304 customers of mobile data service firms and analysed using regression analyses. Results indicate that mobile service quality, pricing structure and promotion, but not brand image, affect brand choice, whereas continuance intentions are affected by the mobile service quality, brand image and price. Customers’ past experience relates significantly and negatively to brand choice but not continuance intention. The contribution and implication of the study are discussed.