Abstract: Methods and systems for processing outbound fax messages in an efficient and scalable manner are provided. According to one embodiment, an Internet fax system receives a request to deliver a fax message. Source files representing content to be included as part of the fax message are stored to a shared storage area accessible by imaging systems and fax processing resources. An imaging system is selected to convert the source files into a digital representation suitable for faxing. A work request identifying the selected imaging system is stored on a centralized work queue within a database. The imaging systems poll the centralized work queue to retrieve pending work requests. Responsive to identifying the work request, the selected imaging system converts the source files, associates the resulting digital representation with an outbound fax job and causes the fax message to be delivered by submitting the outbound fax job to a fax modem.