This paper proposes three MAC protocols over APON to provide residential and small business customers with multimedia services. The proposed protocols support the frame structure of ITU-T recommendation G.983.1 and also provide diverse ATM service classes such as CBR, rtVBR, nrtVBR, ABR, and UBR traffics. Each service is allocated on the basis of priority. Especially, for allocating CBR and rtVBR services, each protocol uses different cell arrival timing information which is achieved with specific coding and ranging procedure. Focusing the difference of cell arrival timing information, we will investigate the performance of proposed protocols. For the proposed MAC protocols, we present grant field format, minislot format, and bandwidth allocation algorithm. Computer simulation shows the performance of the proposed protocols in terms of CDV and delay, comparing with the normal FIFO protocol.