A method of operating a combustion process in a cyclone burner, after start-up thereof, is provided. A fuel and a combustion gas is fed into a combustion chamber of the cyclone burner. The velocity of the combustion gas is kept between a lower and an upper limiting gas velocity. The stoichiometric condition (sub- or over-stoichiometric) is maintained by controlling the amount of fed oxygen to the amount of fed fuel. A shift is made to the other stoichiometric condition while preventing the combustion gas from obtaining a velocity outside the range defined by the lower and upper limiting gas velocity.