A mobile communications device with a wireless module and a controller module for performing an enhanced access procedure is provided. The wireless module performs wireless transmissions and receptions to and from a cellular station of a service network. The controller module transmits a random access preamble to the cellular station via the wireless module, receives a random access response message corresponding to the random access preamble from the cellular station via the wireless module, and transmits a scheduled transmission message including the MTC (machine type communication) data from the cellular station via the wireless module, in response to the random access response message. Then, the controller module completes the enhanced access procedure in response to receiving a contention resolution message from the cellular station via the wireless module.