A hydrocarbon stream, such as natural gas, is commonly cooled together with a first refrigerant stream, against an evaporating refrigerant in a series of one or more consecutively arranged common heat exchangers. The series comprises of one or more consecutively arranged common heat exchangers comprise a first common heat exchanger, upstream of which first common heat exchanger the hydrocarbon stream and the first refrigerant stream are not commonly cooled. The hydrocarbon stream to be cooled is fed into the first common heat exchanger at a hydrocarbon feeding temperature, while the first refrigerant stream is fed into the first common heat exchanger at a refrigerant feeding temperature. The temperature difference between the hydrocarbon feeding temperature and the refrigerant feeding temperature is lower than 60° C.