Mobile business intelligence (m-BI) denotes the delivery of business information on mobile devices, such as tablets and smartphones. m-BI promises to support the mobile workforce in making decisions just in time. Yet, a lack of knowledge exists on how m-BI use can actually lead to improved decisionmaking performance at the individual level. This void of understanding has implications for both practitioners and academics, with the former feeling insecure about the benefits of investing in yet another technology, and the latter lacking empirical studies on technologies that challenge traditional decision support system (DSS) platforms. To this end, drawing inspiration from the information system (IS) success models and information search literature, a research model is designed and tested through a survey-based study. Data are collected from 357 m-BI users employed in different organisations. The study findings support our research model. Reactive search and proactive search, both of which use modes of m-BI, significantly influence decision-making efficiency, albeit with different prediction-size effects. Furthermore, mobility and time criticality (i.e. mobile work characteristics) influence proactive search, and time criticality is a predictor of reactive search.