Methods, systems, apparatus, including computer programs encoded on computer storage media, for fast download of a portion of an enterprise database. In one aspect, the method includes actions of receiving an enterprise database access request, determining a portion of the enterprise database that is accessible to a user that originated the access request, and determining that the received request is a first occurrence of a request for access. Responsive to the first request for access, the operations may also include (i) retrieving each record of the portion of the enterprise database for storage in a synchronization queue, (ii) receiving a download request based on a determination that a first record of the portion of the enterprise database has been placed in the synchronization queue, and (iii) providing the first record to a user device while the server continues to transfer other records of the enterprise database to the synchronization queue.