A gas valve switch structure of a gas stove includes a top base, an aluminum plate, a sealing washer, two rubber washers two fixing pieces, a female base, and a protective plate. The protective plate is used for sealing the rubber washer and the fixing piece in the oblong hole of the female base. Then, the top base is screwed on the female base, with the aluminum plate and the sealing washer being clamped between the top base and the female base. The air storing chambers of the female base are closed while the rubber washer and the fixing piece are sealed in the oblong hole of the female base by provision of the aluminum plate and the sealing washer, and the gas valve switch structure of the gas stove achieves a gas triple safety switch by provision of the two electromagnetic valves and the control bolt.