Methods and systems for an auditing infrastructure for an Internet fax service architecture are provided. According to one embodiment, a chronological record of a sequence of events associated with components of the Internet fax system is maintained by a central logging module in a form of an audit log for purposes of auditing security and compliance. A fax request is submitted. A work request is created, containing information identifying a selected imaging system. Source files to be included in the fax message are converted into a digital representation and associated with an outbound fax job, which is queued for sending by a fax server. The fax message is delivered and the user is notified regarding same. Audit log entries are stored within the audit log by providing by respective components the central logging module with a unique job identifier associated with the fax request and a result of the task.