A method for controlling a fan (6) of a vapour compression system (1) is disclosed, the fan (6) being arranged to provide a secondary fluid flow across a heat rejecting heat exchanger (3). A temperature difference, ΔT=Tout−Tamb, between a temperature, Tout, of refrigerant leaving the heat rejecting heat exchanger (3) and a temperature, Tamb, of ambient air of the heat rejecting heat exchanger (3) is established. A setpoint value, ΔTsetp, for the temperature difference, ΔT, is obtained, the setpoint value, ΔTsetp, being dependent on the fan speed of the fan (6) in such a manner that the setpoint value, ΔTsetp, increases as the fan speed increases. The fan speed of the fan (6) is controlled in order to control the temperature difference, ΔT, in accordance with the obtained setpoint value, ΔTsetp.