Example methods and apparatus for registration and data transmission using fast/zero contention resolution are disclosed. An example method for transmission on a random-access channel (RACH) involves transmitting a mobile station radio access capabilities (MS RAC) message to a network and receiving an identification (ID) from the network subsequent to the MS RAC. The ID is locally unique and provides contention resolution. A timing advance is determined and further transmissions are performed on the RACH using the ID and the TA.