In accordance with an example embodiment of the present invention, disclosed is a method and an apparatus thereof for formatting a payload for transmission of multi-mode speech/audio codec data. The method comprises deciding whether a header-less or a header-full payload format is used for transmission of a coded frame. The decision is based on a codec mode and a required functionality. The payload data is packetized with or without the payload header depending on the decision.