A communication apparatus having a first state and a second state having different power consumptions receives a communication start request from another communication apparatus when the communication apparatus is in the first state, shifts a state of the communication apparatus to the second state having power consumption which is larger than that of the first state, in response to the reception of the communication start request, and transmits a response to the communication start request to the another communication apparatus if the communication setting used for the communication with the another communication apparatus is not changed after shifting to the second state, and does not transmit a response indicating that the communication in accordance with the communication start request is available to the another communication apparatus if the communication setting is changed.