The Apostle ﷺ said: Were it not that I might over-burden the believers-and in the hadith transmitted by Zuhair" people" -I would have ordered them to use toothstick at every time of prayer.  

عَنِ النَّبِيِّ ﷺ قَالَ لَوْلاَ أَنْ أَشُقَّ عَلَى الْمُؤْمِنِينَ وَفِي حَدِيثِ زُهَيْرٍ عَلَى أُمَّتِي لأَمَرْتُهُمْ بِالسِّوَاكِ عِنْدَ كُلِّ صَلاَةٍ  

I asked A'isha what Allah's Apostle ﷺ did first when he entered his house, and she replied: He used tooth-stick (first of all).  

سَأَلْتُ عَائِشَةَ قُلْتُ بِأَىِّ شَىْءٍ كَانَ يَبْدَأُ النَّبِيُّ ﷺ إِذَا دَخَلَ بَيْتَهُ قَالَتْ بِالسِّوَاكِ  

Whenever Messenger of Allah ﷺ entered his house, he used tooth-stick first of all.  

أَنَّ النَّبِيَّ ﷺ كَانَ إِذَا دَخَلَ بَيْتَهُ بَدَأَ بِالسِّوَاكِ  

I went to the Apostle ﷺ and found one end of the tooth-stick upon his tongue (i. e. he was rinsing his mouth).  

دَخَلْتُ عَلَى النَّبِيِّ ﷺ وَطَرَفُ السِّوَاكِ عَلَى لِسَانِهِ  

Whenever the Messenger of Allah ﷺ got up for Tahajjud prayer, he cleansed his mouth with the tooth-stick.  

كَانَ رَسُولُ اللَّهِ ﷺ إِذَا قَامَ لِيَتَهَجَّدَ يَشُوصُ فَاهُ بِالسِّوَاكِ  

for offering Tahajjud prayer.  

كَانَ رَسُولُ اللَّهِ ﷺ إِذَا قَامَ مِنَ اللَّيْلِ بِمِثْلِهِ وَلَمْ يَقُولُوا لِيَتَهَجَّدَ  

Whenever he (the Holy Prophet) got up for prayer during the night, he cleansed his mouth with the tooth-stick.  

أَنَّ رَسُولَ اللَّهِ ﷺ كَانَ إِذَا قَامَ مِنَ اللَّيْلِ يَشُوصُ فَاهُ بِالسِّوَاكِ  

" Verily in the creation of the heavens and the earth and the alternation of night and day." up to the (words)" save us from the torment of Hell." He then returned to his house, used the tooth-stick, performed the ablution, and then got up and offered the prayer. He than lay down on the bed. and again got up and went out and looked towards the sky and recited this verse (mentioned above), then returned, used the tooth-stick, performed ablution and again offered the prayer.  

أَنَّهُ بَاتَ عِنْدَ النَّبِيِّ ﷺ ذَاتَ لَيْلَةٍ فَقَامَ نَبِيُّ اللَّهِ ﷺ مِنْ آخِرِ اللَّيْلِ فَخَرَجَ فَنَظَرَ فِي السَّمَاءِ ثُمَّ تَلاَ هَذِهِ الآيَةَ فِي آلِ عِمْرَانَ { إِنَّ فِي خَلْقِ السَّمَوَاتِ وَالأَرْضِ وَاخْتِلاَفِ اللَّيْلِ وَالنَّهَارِ} حَتَّى بَلَغَ { فَقِنَا عَذَابَ النَّارِ} ثُمَّ رَجَعَ إِلَى الْبَيْتِ فَتَسَوَّكَ وَتَوَضَّأَ ثُمَّ قَامَ فَصَلَّى ثُمَّ اضْطَجَعَ ثُمَّ قَامَ فَخَرَجَ فَنَظَرَ إِلَى السَّمَاءِ فَتَلاَ هَذِهِ الآيَةَ ثُمَّ رَجَعَ فَتَسَوَّكَ فَتَوَضَّأَ ثُمَّ قَامَ فَصَلَّى