A system and method for reuse of identifiers for contention-free random access requests by wireless communication devices (WCDs) to a network are disclosed. A base station can configure two or more air-interface resources for concurrent, non-interfering transmissions by two or more different WCDs of identical random access requests to the base station. The base station may then assign an identical identifier for contention-free random access requests to two or more WCDs, while assigning the WCDs different ones of the two or more air-interface resources configured for the concurrent, non-interfering transmissions. The two or more WCDs can then concurrently transmit identical contention-free random access requests that do not interfere with one another. By way of example, the air-interface resources can be different instances of a physical random access channel, each instance corresponding to a different resource block of a common uplink subframe in a long-term evolution (LTE) system.