Methods and systems for collaborative coexistence of Bluetooth and WiMax are disclosed. Aspects of one method may include a packet traffic arbiter (PTA) in a mobile terminal that arbitrates among requests to transmit from one or more communication devices collocated in the mobile terminal. The communication devices may comprise, for example, a WLAN communication device, a WiMax communication device, and/or a Bluetooth communication device. The arbitration may be based on, for example, whether a packet will be received by one of the plurality of collocated communication devices at a time of transmission of the present data packet and/or a priority for data to be transmitted. An exemplary scenario may be where a Bluetooth headset may be used for communication over a WiMax voice connection. One arbitration method may comprise allowing the WiMax packet to be transmitted, and replacing the received Bluetooth packet with data indicating silence. Another method may comprise not allowing transmission of the present WiMax packet. Rather, the present WiMax packet and a subsequent WiMax packet may e transmitted at the next transmission period.