A header interleaving strategy was proposed to reduce the cell loss probability for wireless ATM networks. Such a strategy spreads each header bit over the entire data field. Lots of burst errors on cells will be transformed into a single-bit error on the header which can be easily corrected by the HEC (header error correction) field. Since each corrected cell may also contain incorrect payload, a data/header interleaving strategy (DIS) was proposed to recognize potentially dirty cells. When congestion occurs, the cell discarding strategy will drop them first to decrease the number of dirty cells received. In this paper, we propose a new hyper-cell interleaving strategy (HIS) which has a lower payload error ratio than that of DIS. The cell error probability of a corrected cell of HIS is analyzed. Simulation results show that the proposed strategy substantially increases the received clean cell ratio.