Sahih Muslim | Book 2 | Hadith Number 489

Narrated by 'Aisha
'Aisha reported: Whenever Allah's Messenger (may peace be upon him) entered his house, he used tooth-stick first of all.