— The recent investigations on interleave-division multiple-access (IDMA) have demonstrated its advantage in supporting high-data-rate and multi-rate services over wireless fading channels. This paper focuses on quality of service (QoS) guarantee in IDMA-based multi-service wireless networks. We propose a QoS architecture which addresses the key issues of QoS guarantee for multi-service in IDMA, including medium access control (MAC), admission control, power control, and rate allocation. The proposed IDMA QoS architecture avoids complex packet scheduling at the MAC layer which is however required in other existing multiple access systems. Data packets can be transmitted in IDMA without scheduling delay. Additionally, to improve the efficiency of random access, an interleavedivision slotted-ALOHA (IDSA) access method is proposed for the IDMA MAC protocol. We derive the relationship between the arrival rate of access requests and the number of access interleavers allocated to an IDMA ...