Approaches for the optimized printing of electronic documents are provided. The approaches are applicable to a wide variety of contexts and implementations and include generating an estimated processing time for an electronic document and reporting the estimated processing time back to a client device. Generating an estimated time to process includes processing at least a portion of the print data. Further, the approaches include re-ordering a processing queue based on the estimated processing time for the electronic document, and additionally based on an in-queue time for each print data in the processing queue. Further, any user-designated priority may be factored into the re-ordering of print data in the processing queue, or in the alternative, bypass the optimization process entirely. These approaches may be implemented on a printing device, a print server, a client device or any other device capable of utilizing these approaches.