This paper describes a bit allocation algorithm that can achieve a constant bit rate when coding multiple video objects (MVO's), while improving the rate-distortion (R-D) performance over the reference method for MPEG-4 object-based rate control [1, 2]. In object-based coding, bit allocation is performed at the object level and temporal rates of different objects may vary. The proposed algorithm in this paper deals with these two issues. We pay particular attention to maintenance of buffer occupancy levels and propose a new method for spatio-temporal trade-offs for object-based coding. The proposed algorithm is able to successfully achieve the target bit rate, effectively code arbitrarily shaped multiple video objects with different temporal rates, and maintain a stable buffer level.