The siwak tooth cleaning instrument provides a carrying, protecting and application instrument for a siwak stick, to be applied to the users teeth for cleaning thereof. In some embodiments, the siwak tooth cleaning instrument includes a tubular housing with a siwak that may be selectively and adjustably raised and lowered to extend the siwak from the housing for cleaning ones teeth, and retracted within the housing for storage and transport, similar to a lipstick. In other embodiments, the siwak tooth cleaning instrument has tooth cleaning cartridges including a siwak that releasably engage the head portion of an elongated handle. A cover may be pivotally attached to the handle for covering the handle and attached cartridge, or a storage tube with replacement cartridges may be pivotally attached to the handle.