Disclosed is a flux composition for use in brazing of an aluminum alloy material and includes a flux component [A] containing KAlF4; and a fluoride [B] containing an element other than Group 1 elements and Group 2 elements and containing no potassium (K). Also disclosed is a brazing sheet which includes an aluminum alloy core; a filler material lying on or over at least one side of the core; and a flux layer lying on or over one side of the filler material and including the flux composition.