Embodiments of the present invention provide for synchronization client coordination with a change log service (CLS). In an embodiment of the invention, a change tracking thread on a synchronization client provided as part of a pervasive device is initiated. A synchronization message is sent to the CLS upon detecting a change to data. Synchronization is performed and upon completing synchronization, a synchronization stop message is sent to the CLS. Upon sending the synchronization stop message to the CLS, the change tracking thread on the synchronization client is stopped.