Techniques for synchronizing playback of multiple media streams are presented, including where presentation timestamps in the multiple media streams may not related. Techniques include determining a first correspondence between the first encoding timestamp and the first presentation time; determining a second correspondence between the second encoding timestamp and the second presentation time; and synchronizing a first player for the first stream and a second player for the second stream based on the first correspondence, the second correspondence, the first and second encoding timestamp, and a playback clock available to both first and second players.