בינואר 2004 התגייס עידו לצה"ל והחל בקורס טיס. לאחר חודשים מספר התנדב לסיירת צנחנים, למחזור גיוס מרץ 2004. לאורך כל המסלול ותקופת ההכשרה, עידו השקיע, היווה דמות מקצועית, היה בעל יכולות ניווט גבוהות מהרגיל. הוכיח תמיד, כי כוח רצון ואמונה גוברים על כל קושי פיזי. היה חבר ואח שערכי הצניעות, השקט, הנתינה והיצירתיות מושרשים באופיו ובדעותיו. עידו – תמיד הבחור הרציני בצוות, "זה עם הראש על הכתפיים", זה שיורד לפרטים בכל דבר, זה שמנבאים לו עתיד כמנכ"ל חברת היי – טק עם חליפה, עניבה ותיק מנהלים… עם זאת ידע למצוא רגעי צחוק והשתטות בסיטואציות שונות. לדאבון ליבנו, החיוך שהכרנו, רוח הנעורים וחייו הצעירים של חברנו עידו, נקטעו באבם לאחר שנתיים של שירות משותף.