האלוף ג'קי אבן, שהיה סגן מפקד אוגדה 143 במלחמת יום הכיפורים, ספד לו: "ערנותו של אל"מ גדעון אלטשולר כראש המטה תרמה רבות לצמצום טעויות ושגיאות שנעשו על ידי מערכת הפיקוד... מהאזנה לרשתות הקשר במפקדה הוא היטיב לקרוא את התמונה המסובכת של קרב הצליחה, תיאם את מהלכי האוגדה והקשר עם הפיקוד, ניצח על המאמץ הלוגיסטי העצום, ובעיקר – דאגתו לפינוי הנפגעים הרבים שהיו במערכה עקובה מדם זו... אומץ לבו במלחמה זו נבחן ביכולתו לקבל אחריות אדירה בכל הקשור לפקודות ב[נושאים] שבאחריותו... והן היו 'עורק החיים' של שדה הקרב."