Example implementations involve cloud queue synchronization. An example implementation may involve a cloud server system receiving a request for a window of media items from a cloud queue of media items that is maintained by the cloud server system and sending, to a playback device, the requested window of media items from the cloud queue of media items. The playback device receives the requested window of media items from the cloud queue of media items and populates a local queue with the media items from the window. The playback device also receives, from a mobile device, a request to modify the local queue, and in response to the request to modify the local queue, modifies the local queue according to the request to modify the local queue.