Hudhaifah Radiyallahu 'anhu narrates that when Rasullullah Sallallahu 'alaihi wasallam used to stand for Tahajjud, he would properly clean his teeth with the Siwak. (Muslim: 593)
Note: Tahajjud is a highly virtuous optional Salat performed in the latter part of the night.