We propose an adaptive quantization scheme for matching pursuit. Different quantizers are used in different matching pursuit (MP) stages based on the probability distribution of MP coefficients. The quantizers are optimized for a given rate budget constraint. Additionally, our proposed adaptive quantization scheme finds the optimal quantizers for each stage based on the information known to both encoder and decoder. Our quantization scheme outperforms existing MP encoders.