A cylinder head gasket for sealing between a cylinder block and a cylinder head, composed of a composite base plate, the composite base plate comprising a core material plate and a compound layer formed on the front and back surfaces of the core material plate, the compound layer being formed by coating compound materials which contain a rubber and a fiber material. The cylinder head gasket is comprised of an annular groove which is formed by pressing the corresponding region around the cylinder bore of the compound layer, and a bead projecting from the surface of the compound layer which is formed by inserting the rubber material into the annular groove.