A raster image processor (RIP) using a self-tuning banding mode is disclosed. The RIP automatically and continuously adjusts the band size used for generating the raster image based on past performance (i.e. past data throughput values) and corresponding band sizes. At the start of each page of image, or after a certain number of pages has been processed or certain amount of time has elapsed, the RIP determines whether performance has worsened since the last band size adjustment. If it has worsened, the band size is reverted to a previous best performing value. If the performance has improved, then the band size is changed in the same direction as the last change. Raster image processing is performed using the adjusted band size.