במחצית אפריל 1961 נפגשו שוחט ותמה עם לובה אליאב שהראה להם את מפת העיר המתוכננת והזמינם להיות בין המייסדים. הזוג החליט לשנות את מסלול חייו ולהצטרף למייסדי העיר וביקש דבר ראשון לצאת לסיור לשטח. בייגה כתב כי הזוג הוקסם מהמדבר ונוף ים-המלח והם נכנסו לעבודה בצוות ההקמה בדצמבר 1961.
בבואם, כבר עמד המחנה הקדמי על הרכס בחלקו כאוסף של צריפים ומבנים ארעיים. תיאור פיוטי של השממה שמצאו בני הזוג בערד, הביא ד"ר זיוון מתוך ספרו של ע' עוז, "סיפור על אהבה וחושך". עוד כתב זיוון כי בתוכנית החומש לפיתוח הנגב הדרומי תוכננו עוד שתי ערים כמרכזי פיתוח חדשים, האחת כרמיאל והשנייה בחבל הבשור.
במציאות שתי הערים לא הוקמו. ל' אליאב שהנהיג את צוות ההקמה ראה בעשייה זו דוגמה שתתאים אף לארצות מתפתחות אחרות ואף אירח אישים ומומחים מחו"ל להראותם כיצד צומחת עיר בשממה. זכור מאוד דווקא היה ביקורו של דני קיי.
בשונה מהקמת עיירות הפיתוח וקליטת העולים בשנות החמישים, הוחלט הפעם לשנות את השיטה: קודם הקמת העיירה ואכלוסה תחילה בישראלים ותיקים ולאחר מכן קליטת העולים החדשים. מיקום "צוות ההקמה" נקבע לנקודה שהייתה קודם לכן קידוח נפט של חברת "נפטא".
אליאב זימן לצוות ההקמה אדריכלים, מהנדסי בניין, מהנדסי מים וצוות גאולוגים. בנוסף הוחלט כי רצוי להקים במדבר עיר ללא עורף כפרי וזאת בניגוד לניסיון שנצבר עד כה. טקס הנחת אבן הפינה נערך ב31 במאי 1961. לטקס הוזמנו אברהם הרצפלד, נשיא המדינה י' בן-צבי ורעייתו, חברי ועדות בכנסת ואורחים מחו"ל.
ל' אליאב שמונה למנהל החבל במשרד העבודה בראשות ג' יוספטל, קיבל מכתב מבן-גוריון ואשכול שטענו כי לאור החוסר בתקציב יש להוריד את חלומותיו של אליאב לארץ, והציעו לא לתכנן בניית 3,000 בתי מגורים אלא 500 דירות בלבד.
שתי החלטות חשובות של צוות ההקמה מציין בייגה אפיינו את צוות ההקמה: האחת, הקמת מבני אזבסט לשכונה הראשונה והשנייה חיפוש אחר משאבים לתעשיה במקום ותעשיה כימית בסביבה ובעיקר ליד ים-המלח. הצוות התחייב לשהות כל השבוע במקום ולהתמסר לחיפוש אמצעי תעסוקה עתידיים.
במישור רותם התגלה מרבץ פוספטים עשיר שהיווה בסיס לחזון זה. תוכנית המתאר הסופית כללה הקמת 6 שכונות עבור 30 אלף מתיישבים. יתר על כן בתכנון נועז לראשונה, ניתנה לתושבי עיר פיתוח את האפשרות "לבנה ביתך".
ד"ר זיוון מתאר ביתר פירוט את עקרונות תוכנית המתאר: "...אגף התכנון במשרד הפנים... פרוגרמה למרכז חבל ערד בשני שלבים: עיר בת 10 אלפים תושבים ועיר בת 30 אלף... ראו בתשלובת ערד את הענף הכלכלי המרכזי וחיפשו גיוון... ביקשו למשוך וותיקים מהארץ ועולים מארצות המערב. התכנון נעשה לעיר בצפיפות גבוהה כמתחם עירוני סגור אל מול המרחב המדברי. הבחירה בראש רכס כידוד (642 מ' מעל פני הים) להקמת העיר ולא מזרחה משם, נועדה להבטיח תנאי אקלים נוחים יותר מאלה ששררו בבקעת ים המלח".
באפריל 1962 התפטר ל' אליאב מתפקידו בטענה כי משרד העבודה ומשרד השיכון רבו על סמכותם לנהל את צוות ההקמה והריב על מי יפתח את אתר הפוספטים במישור רותם. לאחר ההתפטרות ביקש אליאב להקים עיר חדשה במרחב ניצנה-שבטה אך הרעיון לא התקבל. אליאב קיבל תפקיד אחר והתמנה לראש משלחת תה"ל לפרס. אל"ם יצחק פונדק שקיבל את תפקיד אליאב יצא תחילה לבריטניה ללמוד כיצד לבנות עיר לפני אכלוסה. הוא מונה לראש המועצה הראשון אך התפטר עקב החיכוכים עם השר יגאל אלון. מחליפו במשך שנתיים, עד היבחרו של בייגה היה זאב חיימוני.
בשנת 1967 נבחר בייגה לראש המועצה ובמקביל שמעה של העיר המתוכננת נפוץ בארץ ומאות משפחות של ישראלים ביקשו להתקבל לשכונה הראשונה. בינואר 1962 צריך היה לקבל את אישור ועדת השמות הממשלתית כדי לקרוא לעיר באופן רשמי "ערד" ולאור התגליות בתל הסמוך האישור ניתן.