Enhanced MAC-es PDUs are created by concatenating enhanced MAC-es service data units (SDUs) based on higher layer PDUs and segments thereof, where segmentation information is included in the enhanced MAC-es headers. An enhanced MAC-e header is generated for each enhanced MAC-es PDU to describe information about the enhanced MAC-es PDU. An enhanced MAC-e PDU is created by concatenating enhanced MAC-es PDUs and enhanced MAC-e headers. An enhanced MAC-es header may include a Transmit Sequence Number (TSN) field, a Segmentation Description (SD) field, length (L) fields to indicate the length of each enhanced MAC-es SDU and/or logical channel indicator (LCH-ID) fields. An enhanced MAC-e header may include one or more logical channel indicator (LCH-ID) fields for corresponding enhanced MAC-es PDUs or MAC-s SDUs and length (L) fields.