A mobile station device transmits a random access preamble, whose preamble ID is randomly selected by the mobile station device, to a base station device and performs uplink timing alignment based on the synchronization timing deviation information included in a random access response which the base station device transmits in response to the transmitted random access preamble. In an uplink synchronous status, upon receiving the random access response including timing deviation information, the mobile station device ignores the timing deviation information. Otherwise, the mobile station device performs the uplink timing alignment based on the timing deviation information.