The present invention relates to a communication system and a method thereof, an information processing apparatus and a method thereof, an information processing terminal and a method thereof, which can start wireless communication easily and promptly. When an electromagnetic wave radiated from a reader/writer of a PDA 2 is received in a reader/writer of a personal computer 1, the personal computer 1 notifies the PDA 2 of device information stored therein. The PDA 2 establishes synchronization for Bluetooth communication with the personal computer 1 in accordance with a Bluetooth address contained in the device information and selects a service in accordance with a service record contained in the device information to establish communication via Bluetooth. The present invention can be applied to various information processing apparatuses such as a personal computer or a PDA.