IEEE 802.15.3 efficiently uses time-division multipleaccess (TDMA) to support the quality of service (QoS) for multimedia traffic. In the TDMA mechanism, however, there is a significant difference between 802.15.3 and other TDMA standards. Unlike GSM and HiperLAN-type2, 802.15.3 can transmit multiple frames continuously within a time-slot, thus most of the header fields in subsequent frames are duplicated. To reduce the frame header overhead, the MAC frame header is compressed by eliminating unchangeable fields. The algorithm of header compression is based on the existing IP header compression scheme [1]. We evaluate performance of the proposed header compression scheme in terms of header overhead using simple numerical analysis.