We address the problem of time-base synchronization for MPEG services in the presence of network jitter. The conventional methods to obtain a stable clock indication are based on Phase Locked Loops (PLLs). They have the disadvantage of a long startup phase, therefore being unsuitable for services that require simultaneous accuracy and rapidity. We develop a new time-base synchronization technique based on a Least-square Linear Regression algorithm (LLR). We show that LLR is able to perform time-base synchronization with the same accuracy of a PLL and with a substantial gain of rapidity. Finally, we discuss the implementation of the LLR technique as an intermediate time-base synchronization level between the network and a generic multimedia application.