A fluid ejection device comprising: a first mid-recording flushing unit for ejecting fluid from the plurality of nozzles and carrying out flushing under a first fluid ejection condition during a recording process in accordance with the recording data; and a second mid-recording flushing unit for ejecting the fluid from the nozzles on the head part and carrying out flushing under a second fluid ejection condition in which at least one of the ejection frequency and quantity of the droplets of fluid ejected from the nozzles is greater than with the first fluid ejection condition when the head part is in a recording initiation part of an image that is formed on the recording medium during the recording process.