A mobile station device that performs wireless communication with a base station device, wherein if the mobile station device has transmitted, by performing random access, random access identification information allocated to the mobile station device, the random access identification information being for identifying the random access performed by the mobile station device, the mobile station device monitors identification information and mobile station device identification information, the identification information having not been allocated to a specific mobile station device, the identification information being allocated for transmitting a response to the random access performed by the mobile station device, and the mobile station device identification information being allocated to the mobile station device.