בין תפקידיו של תא"ל גידי לבנון בצה"ל, שירת ב: גדוד 429, מ"פ 401/195, סמג"ד מילואים, סמג"ד 184, קצין אגמ 460, מגד 184,מגד 532, קצין אגמ 252, מחט טנקים/אוג 252, ראש תח" ש, מח"ט 844,מפקד בית ספר לשריון, סגן מפקד אוגדה 162.
כמו כן שירת תא"ל גידי לבנון בתפקיד סגן מבקר מערכת ביטחון.