A method and apparatus for performing an enhanced random access procedure in a Cell_FACH state are disclosed. A wireless transmit/receive unit (WTRU) transmits a random access channel (RACH) preamble for random access. If a positive acknowledgement (ACK) is received in response to the RACH preamble, the WTRU enters a contention resolution phase and transmits a message via an enhanced dedicated channel (E-DCH). If contention resolution fails, the RACH preamble is retransmitted. A contention back-off timer may be used for retransmission. A physical random access channel (PRACH) code may be reselected. The RACH preamble may be retransmitted using a reserved PRACH resource so that E-DCH resource is allocated to the collided WTRUs. Data transmitted during the contention resolution phase may remain in a hybrid automatic repeat request (HARQ) buffer. The MAC-i/is entity may be reset. All data sent during the contention resolution phase may be stored in a temporary buffer.