Sayyiduna Zayd bin Khalid al-Juhani (may Allah be pleased with him) said: The Messenger of Allah (peace and blessings be upon him) would never go out from anything for any of the prayers without first using the siwak.
Hadith Referenceالمعجم الكبير للطبراني / باب الزاي / 5242