A method and system that enables multiplexing a plurality of data streams onto one data stream based on data stream priorities and available transport frame combinations (TFCs) is disclosed. A mobile station has applications that produce separate data streams. Example applications include voice, signaling, E-mail and web applications. The data streams are combined by a multiplexer module into one data stream called the transport stream. The transport stream is sent over the reverse link to base station transceivers (BTS). The multiplexer module multiplexes the data streams onto the transport stream according to their priorities and the available TFCs.