Machine-type communication (MTC) has been extensively studied to provide connectivity for devices and sensors in the Internet-of-thing (IoT). Thanks to the sparse activity, random access, e.g., ALOHA, is employed for MTC to lower signaling overhead. In this paper, we propose to adopt exploration for multichannel ALOHA by transmitting preambles before transmitting data packets in MTC, and show that the maximum throughput can be improved by a factor of 2 − e −1 ≈ 1.632, In the proposed approach, a base station (BS) needs to send the feedback information to active users to inform the numbers of transmitted preambles in multiple channels, which can be reliably estimated as in compressive random access. A steady-state analysis is also performed with fast retrial, which shows that the probability of packet collision becomes lower and, as a result, the delay outage probability is greatly reduced for a lightly loaded system. Simulation results also confirm the results from analysis.