An ink-jet recording apparatus, including: a recording head including ink chambers each provided for each of inks of mutually different colors and nozzles each communicating with either of the ink chambers, the recording head performing recording by ejecting, from each of the nozzles, a corresponding one of the inks which corresponds to said each of the nozzles; an ink suction device including a cap arranged to fluid-tightly cover a nozzle surface of the recording head in which the nozzles are formed, the ink suction device sucking the inks from the nozzles utilizing the cap; and a control device for controlling the ink-jet recording apparatus, the control device including an initial-cleaning-operation executing portion which executes, upon initial working of the apparatus, an initial cleaning operation including: controlling the ink suction device to execute an initial ink sucking action wherein the inks are sucked from the nozzles; and controlling the recording head to execute (a) an all-nozzle-ink-ejecting action for all of the nozzles to eject the corresponding one of the inks from each of all of the nozzles at a plurality of shots and (b) a partial-nozzle-ink-ejecting action for at least one specific nozzle among the nozzles to eject the corresponding one of the inks from each of the at least one specific nozzle at a plurality of shots.