A communication device includes a processor configured to generate OFDMA packets using various OFDMA packet structures and to transmit such OFDMA packets, via a communication interface, to at least one other communication device. The processor is also configured to receive, interpret, and process such OFDMA packets. One example of an OFDMA packet includes common SIG for two or more other wireless communication devices modulated across all sub-carriers of the OFDMA packet. The common SIG is followed by first SIG and first data for a first other wireless communication device modulated across first subset of the sub-carriers of the OFDMA packet and is also followed by second SIG and second data for a second other wireless communication device modulated across second subset of the sub-carriers of the OFDMA packet. Another example of an OFDMA packet includes the common SIG followed directly by first data and second data modulated as described above.