Purification (Kitab Al-Taharah)

Dawud :: Book 1 : Hadith 56

Narrated Aisha, Ummul Mu'minin:

The Prophet (peace_be_upon_him) did not get up after sleeping by night or by day without using the tooth-stick before performing ablution.

Source materials are from the University of Southern California MSA site
Hadith eBooks converted from Imaan Star