Techniques for quantization parameter (QP) for display stream compression (DSC) based on complexity measure are disclosed. In one aspect, a method for determining a QP value includes determining a complexity value of a plurality of previous blocks and selecting a technique from a plurality of defined techniques for calculating a QP adjustment value for a current block based on the determined complexity value. The method may further include calculating the QP adjustment value for the current block via the selected technique and determining the QP value for the current block based on the QP adjustment value.