A protocol for resolving shared spectrum contentions in cognitive radio wireless access networks is presented. Using medium access control level messaging a request for access to a shared spectrum is conveyed to the current occupier of the spectrum. Each request is associated with a unique and random spectrum access priority number. At the end of a request window the priority numbers associated with each request are compared and a winner is declared. The winning cell, informed of its newly gained access to the shared spectrum, sends a reply to the current occupier of the shared spectrum with a proposed time of acquisition/release of the shared spectrum. The proposed time is confirmed and announced, and upon arrival of the designated time the shared spectrum is released by the current occupier of the shared spectrum and acquired by the requesting cell.