حضرت آیت‌الله خامنه‌ای رهبر معظم انقلاب اسلامی در تاریخ ۲۶ مهر ۱۳۷۷ در مراسم صبحگاه لشکر سیدالشهدا(ع) در رابطه با حاج علی فضلی گفتند:
«در صدر اسلام، فتح‌الفتوح، یک حادثه نظامی بود. مسلمانان مدّت زمانی در منطقه‌ای از مناطق شرقیِ آن روزِ میدانگاه جنگ و غربیِ امروز ایران، معطّل شدند تا توانستند چند دژ را بگیرند. وقتی گرفتند، گفتند این «فتح‌الفتوح» است. امروز هم در تاریخ، فتح “نهاوند” و “جلولا”، به نام “فتح‌الفتوح” خوانده میشود؛ یعنی یک حادثه نظامی. امام ما فرمود فتح‌الفتوحِ انقلاب اسلامی، نه یک حادثه نظامی که یک حادثه انسانی است؛ یعنی پیدایش این جوانان، خلقِ این انسان‌های نورانی، بیرون آمدن فرشتگان از دنیایی که جز اهریمن در مناطق مختلفِ جوانانه آن به چشم نمی‌خورد و نمی‌خورَد. امروز تا حدودی در گوشه‌هایی از دنیا جلوه‌های نورانی دوباره پیدا میشود. فتح‌الفتوح، این جوانان بودند؛ همین سرداران شهیدی که این لشکر را به وجود آوردند؛ همین سردار “علی فضلی“؛ همین سردار ناصح؛ همین جوانان مؤمن و همین نورانی‌هایی که نورانیّت آن‌ها میتواند دل‌هایی را روشن کند. این‌ها مایه شرفند؛ این‌ها مایه عزّتند. برای یک کشور، داشتن این‌ها افتخار است؛ بردن نامشان افتخار است؛ تکرار یادشان افتخار است؛ ادامه‌ی راهشان افتخار است.
سرلشکر سید یحیی صفوی دستیار و مشاور عالی فرمانده معظم کل قوا درباره ویژگی‌های بارز سردار فضلی می‌گوید:
«۴۰ سال است که من سردار علی فضلی را می‌شناسم. اگر از من سوال شود که او مصداق چیست عنوان می‌کنم که علی فضلی از مصادیق شهید زنده است. او یک سرباز برای امام زمان(عج) است و همچنین کسی است که همواره تبعیت محض از ولایت فقیه داشته است.»
سردار حسین سلامی فرمانده کل سپاه، در آیین رونمایی از آثار اسنادی و پژوهشی دفاع مقدس، در مقابل دیدگان همه، بر دستان سردار علی فضلی بوسه زد و صحنه‌ی زیبایی را خلق نمود که ویدئو و عکسهای این لحظه به‌یادماندنی بلافاصله در شبکه‌های اجتماعی دست‌به‌دست شد و جزو پربازدیدهای فضای مجازی قرار گرفت.
سرلشکر محسن رضایی فرمانده سپاه در دوران دفاع مقدس تعریف می‌کند:
«از زمانی که ۱۹ ساله بود پا به صحنه سخت جنگ گذاشت و تا آخر جنگ حضور مستقیم و موثر در خط مقدم داشت. در هیچ عملیاتی نبود که جزو افراد داوطلب نباشد. یادم می‌آید در یکی از صحنه‌های سخت به او پیشنهادی دادیم. ایشان پذیرفتند، اما خواهشی داشتند، اینکه پس از پایان عملیات به دیدار امام(ره) بروند. بی‌شک فداکاری در آتش و جنگ با حضور در آرامشی که در صلح است بسیار فرق می‌کند. به همین دلیل است که تأکید دارم سردار علی فضلی مظهر فداکاری و عشق در آتش است.»
