Many research works have focused on developing multimedia applications such as video conferencing and Video-on-Demand (VoD). From this trend, we see that the VoD service will become the main issue in future. However, service providers don’t efficiently provide VoD services for a great number of clients yet. One of the reasons is the high cost in providing VoD services. Because a multimedia service consumes wide bandwidth in spite of great advances of video compression, network bandwidth resource must significantly be spent to maintain multiple clients concurrently. To overcome this problem, we proposed a new transmission method using the broadcast, named as a Poly Harmonic Staggered Broadcasting (PHSB) method. The proposed method is an efficient transmission method that has a simple structure of the staggered broadcasting method and substantially improved bandwidth efficiency of the poly harmonic broadcasting method. The numerical results show that the viewer’s waiting time of the PHSB method is close to the waiting time of the harmonic broadcasting method which theoretically has the best bandwidth efficiency. Furthermore, the maximum buffer requirements of this can be adapted by adjusting the short front part of a video size.