A communication apparatus connectable to a communication network notifies the presence of the communication apparatus using a communication channel assigned to the communication apparatus, then sets one communication channel different from the assigned communication channel of those available in the communication network, and searches for a communication partner apparatus which functions as a providing apparatus that provides communication parameters using the set communication channel. The communication apparatus repetitively executes the notification processing and the search processing, and changes a communication channel used in the search processing every time the repetition is executed one or a plurality of number of times.