A compact personal package for tooth stain prevention between regular brushings includes a small brush and a small quantity of specially formulated cleaning material enables a user to immediately remove stain-causing substances from the teeth and freshen the breath as promptly as possible after exposure to such substances, so as to prevent the stain from setting in. A first embodiment is directed to a disposable product for essentially one-time usage, while a second embodiment is directed to a re-usable product. Variations in packaging are provided for maximum personal convenience as well as for commercial distribution efficiency. The products offer substantial promotional potential as complimentary guest gifts in restaurants, motels and hotels, as well as retain items directed to the general public.