A method for Bluetooth inquiry/paging and a communication device therefor are provided. The method includes transmitting a plurality of inquiry/paging messages in a transmission time slot to inquire/page a peer device, wherein, the number of inquiry/paging messages is greater than two; and activating a plurality reception windows in a reception time slot to receive response messages from the peer device. The invention also provides a corresponding communication device. The invention reduces the time required for inquiry/paging to the peer device, thereby reducing the time it takes to establish a Bluetooth connection between the two devices.