Book 2, Number 0489:

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