An improved flossing device structure has a main body, and two ends of the main body respectively have an end portion. Each end portion has two correspondingly side edges, wherein at least one end portion is disposed with a row of teeth portion. The row of teeth portion is formed by recessing several concave cavities along the side edge of the end portion, wherein each concave cavity is recessed toward a top end direction of the end portion to allow the side edge of the end portion to form several hook portions reversely extended toward the top end direction of the end portion, and the top edge of the hook portion is leveled with the side edge to prevent gingiva from being slashed by the hook portions.
