With the growth of broadband networks, Video-on-Demand (VoD) has become realistic. Many significant broadcasting schemes have been proposed to reduce the bandwidth requirement for stored popular videos. One representative approach is the Staircase Broadcasting (SB) scheme. In comparison with other schemes, the SB scheme requires smaller disk buffer and disk transfer rate. However, the scheme cannot be used for provide reliable delivery over lossy channels perfectly. In this paper, we proposed an Interleaving Staircase Broadcasting (ISB) scheme, which guarantees continuous playback, and mitigates the effect of packetlosses. Some bounds on the bandwidth consumption, the buffer requirements, and the required disk transfer rate are also developed. Further, in comparison with the Interleaving Harmonic Broadcasting (IHB) scheme, Interleaving Cautions Harmonic Broadcasting (ICHB) scheme, Reliable Periodic Broadcasting (RPB) scheme and Second Chance Broadcasting (SCB) scheme, the ISB outperfo...