A method for making a slice cap decision during encoding of a video sequence in a video encoding pipe is provided that includes determining a prediction mode for a macroblock, computing an estimated encoded size of the macroblock based on an adaptive macroblock size estimation model, and making a slice cap decision for a current slice based on the estimated encoded macroblock size, wherein the slice cap decision is made prior to entropy coding the macroblock.