طولابی از محافظان سید محمد خاتمی؛ رییس جمهور دولت اصلاحات بود و سال ۷۷ نامه‌ای ناشناس به او ارسال کرده و در آن صریحا خاتمی را خطری برای مملکت خطاب کرده است. طولابی در گفتگویی اعلام کرده است: اگر اراده می‌کردم می‌توانستم خاتمی را از طریق مسمومیت، انفجار و اسلحه کمری ترور کنم اما زیباترین نوع ترور برایم این بود که خاتمی را بغل و با خودم منفجر کنم.