This paper seeks to provide a framework and benchmark for the allocation of marketing budget between promotion and loyalty programmes using an approach that combines a Markov-type market share model and the Lagrange multiplier method to maximize market share. The Lagrange multiplier method, that takes into account the market share and the loyalty effect observable in preceding periods along with the estimated promotional effects, permits the allocation to be optimized and future market share to be maximized. Then, loyalty-based consumer segment are used to explain why the budgeting exercise can achieve the maximization objective. To this end, the study uses consumer panel data concerning three categories, namely, adult milk powder, shampoo, and detergent. It extends previous research on loyalty-based segmentation by focusing on the budget allocation between the two options of loyalty enhancement and promotion programming. A Budget Allocation Grid for Loyalty-based Segmentation is proposed as an aid to understand budget allocation between loyalty and promotion programmes based on the relative sizes of exclusive-loyalty and variety-seeking segments.