Primarily used in military communications in the past, code division multiple access (CDMA) is recently found to be attractive for personal communications as well. As a large number of mobile hosts are supported within a cell and a wide range of services are provided, one of the most important issues in a CDMA personal communication network is how to control the uplink access to the shared wireless spectrum. In this paper, we address this issue in a realistic situation where the receiver-oriented transmission protocol is employed and the packet loss due to multiple access interference (MAI) cannot be ignored. A medium access control protocol for voice and data integration is proposed. It solves the problems of code assignment and MAI control at the same time. A Markov chain model is used to analyze the protocol and the analytical results are shown to be very close to simulations. Based on the modeling, the effectiveness of the protocol's MAI control is demonstrated and some system design issues are investigated.