A hybrid (reservation/random) medium access control protocol based on Code Division Multiple Access is described and analyzed under multimedia traffic load. The protocol meets the quality of service requirements of the different users and applications by following proper reservation policies and through a multi-priority mechanism which is imbedded in its collision resolution algorithm. The priority mechanism is implemented and controlled explicitly by the users and without any involvement from the network. This makes the allocation of priority transparent to the network infrastructure and adds to the simplicity and practical value of the proposed scheme. The evaluation shows that the protocol is able to achieve high levels of utilization and is capable of supporting relatively large number of video/voice users and relatively high volumes of data traffic.