An apparatus (and related method) coordinates wireless communication operations for coexisted wireless communication modules. The apparatus includes a packet traffic arbitration (PTA) module coupled between a first wireless communication module and a second wireless communication module, granting the first request requesting for a first wireless communication operation with a first priority in a first time period from the first wireless communication module, receiving a second request requesting for a second wireless communication operation with a second priority from the second wireless communication module when the granted first wireless communication operation is not finished. In operation, the first wireless communication operation interferes with the second wireless communication operation, the PTA module granting the second request and informing the first wireless communication module to take back the granted first request when the second priority is higher than the first priority.