Recent advances in wireless mobile computing, digital library, and distributed multimedia technologies are stimulating the development of mobile multimedia digital library systems (M2DLS) that allow mobile clients to access multimedia material anywhere and anytime over a cellular radio network. This paper addresses the problem of providing synchronized multimedia retrieval in these systems. An efficient inter-media synchronization scheme called wireless prioritized feedback (WPF) for mobile multimedia on-demand retrieval in digital library systems over CDMA cellular radio networks in the absence of synchronized clocks is presented. In the WPF scheme, base stations use preferential lightweight message called feedback units transmitted by mobile mediaphones to detect and correct asynchronies. The algorithm is described with pseudo code, and experiments are described to demonstrate the efficiency of WPF.