לאחר 3 שנים ו-6 חודשים הסתיימה בנייתה של הגדר בגבול עם מצרים. במשך שנתיים וחצי נמשך פרויקט בנייתם של 230 הקילומטרים הראשונים של הגדר ועוד שנה וחצי לבניית 15 הקילומטרים הנותרים - בגבול הדרום מערבי של ישראל. הסיבה לעיכוב בחלקה האחרון של הגדר - הטופוגרפיה הקשה של המקטע הקצר סמוך לאילת.
המקטע האחרון בגדר מאופיין בוואדיות עמוקים ותלולים וסלע קשה. באופן מפתיע דווקא המקטע האחרון הזה היה נתיב החדירה הסואן ביותר. "עברו פה מאות", סיפר ראש מינהלת הגדר במשרד הביטחון, תת-אלוף ערן אופיר. "שליש מהחודרים עברו דרך עוטף אילת, וחלק גדול מהמקטע הזה".
בראשיתה, תכלית הגדר הייתה למנוע את שטף מחפשי העבודה מאפריקה. את מחפשי העבודה, הגדר עצרה כמעט לחלוטין, אך הטרור שהחל להגיע מחצי האי סיני הצריך ממערכת הביטחון להוסיף לגדר גם מרכיבים אחרים.