An example method to perform rate control in a parallel encoding system including a plurality of parallel encoders is disclosed. The method may comprise determining a quantization parameter for one of the plurality of parallel encoders based on a measure of parallelism of the plurality of parallel encoders. The method may further comprise providing the quantization parameter to the one of the plurality of parallel encoders to encode a chunk of a video sequence to generate an encoded chunk based on the quantization parameter.