According to the present invention, methods and apparatus for performing error minimizing requantization are provided. Quantized coefficients associated with a bitstream are received. It is determined whether the quantized coefficients are associated with an inter macroblock or an intra macroblock. Inter macroblock and intra macroblock formulas minimizing requantization error are applied to determine requantized coefficients.