ב-29 בינואר 2004, לאחר משא ומתן ארוך, בוצעה עסקת חילופי שבויים. בתיווכו של ראש המודיעין הגרמני הוטסו לגרמניה גופות שלושת החיילים ואלחנן טננבוים - ישראלי שנחטף והיה בשבי החזבאללה מה־16 באוקטובר 2000. במקביל שחררה ישראל 400 מחבלים פלסטיניים והטיסה לגרמניה 36 בני לאומים אחרים, רובם לבנונים, ביניהם מוסטפא דיראני והשיח' עבד אל-כרים עובייד, אשר הוחזקו עד אותה עת כקלפי מיקוח להחזרתו של רון ארד. וכן את הטרוריסט הגרמני סטיבן סמירק

בספטמבר 2009 חשף אתר החדשות ynet סרטון המתעד העסקה, בישראל ובקלן שבגרמניה - מהזיהוי הוודאי של החיילים, דרך האור הירוק לשחרור במתקני השב"ס ועד למסירתו של טננבוים לידיים ישראליות.‏‏[6]

סרטון אתר חדשות ערוץ 2, על עסקת השבויים