בפורום לקביעת עתידו של גן העצמאות התכנסו ברביעי שעבר באודיטוריום של תיכון עירוני ה' נציגי העיריה, מתכנני הגן, דיירי הרחובות הסמוכים, נציגי הנהלות בתי המלון בסביבה ונציגי קהילת הלהט"ב לישיבה בראשותו של חבר המועצה איתי פנקס. במהלך הישיבה הוחלט רשמית התחיל בתוך חודשיים בבנייתו המחודשת של הגן למרות התנגדותם של אחדים מהתושבים.
הגן הוקם ב-1952, ולפי שמואל קצלניק, מנהל אגף שיפור פני העיר (שפ"ע), הוא הגדול בגני העיר, להוציא פארק גני יהושע. "הוא משתרע על שטח של למעלה מ-60 דונם", מפרט קצלניק, "ושיפוצו יעלה יותר מ-20 מיליון שקלים". באגף שפ"ע החליטו לשקם את הגן המוזנח זה כמה שנים וויתרו על הרעיון הישן, שאושר בעבר בידי מועצת העיריה, לחפור תחתיו חניון. לפי התוכנית שאושרה, ייבנו בגן כמה פינות משחקים לטובת ילדי האזור, יוצבו בו פסלי נוי ויינטעו יותר בו מ-50 סוגי עצים ושיחים בהתאם לתוכניתו המקורית של מתכנן הגן, אדריכל הנוף אברהם קראוון.
את גדר המתכת המתבלה שמקיפה את הצוק המשקיף לחוף תחליף חומה שקופה מפרספקס. הפרוז'קטורים המוצבים כיום בגן ומאירים בחוזקה באופן שלא מאפשר מין אנונימי בחשיכה יוחלפו, לבקשתם של ארגוני הלהט"ב בתאורה דקורטיבית לילית.
"כך ייראה הגן באור רומנטי יותר, שישווה לו אופי בנוסח גני פריז מסוף המאה הקודמת, ויתאים לצרכי זוגות אוהבים לכל המינים", מדגיש קצלניק. עם זאת, עיריית תל אביב סרבה לבקשת ארגוני הקהילה ההומוסקסואלית להותיר את השירותים בגן פתוחים. השירותים הציבוריים שייבנו במקום ייסגרו על-ידי פקחי העיריה בשעות הערב המוקדמות כדי למנוע מעשי ונדליזם, לדברי קצלניק.
העבודות בגן יחלו בתוך כחודשיים ותאריך הסיום המשוער שלהן הוא נובמבר 2008. גן העצמאות הוא אחד מ-25 גנים בעיר שישוקמו בחודשים הקרובים בתקציב של כ-150 מיליון שקלים, ובהם גן צ'ארלס קלור וגן מאיר.
"לא היה קל לחלץ מחולדאי והעיריה התחשבות כל כך ראוייה לציון בחברי הקהילה, בצרכים שלהם בגן העצמאות", מסכם פנקס את ההידברות בנוגע לאופיו העתידי של הגן, "בסה"כ מאז שבאינטרנט נכנס לכל בית בישראל וגם לבתי חברי הקהילה פחות נפגשים בגן, אם כי מדי לילה מתרועעים בו כמעט 200 איש".