An in-vehicle apparatus selects, as a profile connection mode, one connection mode out of a first connection mode and a second connection mode, and performs profile connection using the selected one connection mode. The first connection mode is to transmit a profile connection request signal to a communication partner so as to start a connection procedure; the second connection mode is to wait for reception of a profile connection request signal from the communication partner for a predetermined time so as to start the connection procedure. When the profile connection using the selected one connection mode fails, a connection procedure using the other connection mode that was not selected previously is started. When the profile connection using the other connection mode is successful, upon occurrence of a next profile connection request, the other connection mode is selected as a profile connection mode.