An information processing apparatus, for communicating with a communication device using a first wireless communication protocol and a second wireless communication protocol, includes a first wireless communication unit configured to use the first wireless communication protocol and configured to receive information, relating to a start-up state of the communication device, from the communication device using the first wireless communication protocol, a second wireless communication unit configured to use the second wireless communication protocol, and a control unit configured to control a sequence for establishing connection, using the second wireless communication unit and the second wireless communication protocol, with the communication device. The control unit is arranged to change the sequence for establishing connection, using the second wireless communication unit and the second wireless communication protocol, in accordance with the content of the received information relating to the start-up state of the communication device.