Disclosed is a method and apparatus for reducing the audio-visual synchronization problems (e.g.—"lip sync" problems) in corresponding audio and video streams by adapting a statistical distribution of temporal errors to create a new statistical distribution of temporal errors. The new statistical distribution of temporal errors being substantially within an acceptable synchronization tolerance window which is less offensive to a viewer/listener.