Synchronizing media streams across multiple devices

Aspects of the present invention are directed at establishing a multimedia network session in which the transmission of media streams is synchronized. In one embodiment, a method is provided for synchronizing incoming audio and video streams. The method includes establishing a communication channel between a first computing device that is receiving an incoming audio stream with the second computing device that is receiving an incoming video stream. Once the communication channel is established, the current network conditions that describe attributes of the incoming audio stream are obtained by the first computing device. Then, the delay in the incoming audio stream is calculated. When the delay is known, the method causes the incoming video stream to be delayed to match the delay in the incoming audio stream.