אחד ההיבטים החדשניים ביותר בתוכנית הוא החלתו גם בגני הילדים העירוניים תחת הכותרת "צעדים ראשונים בדמוקרטיה". שותפים למהלך בגיל הרך הם מכון "שיטה" – מכון למדיניות מקומית, "המגדלור"  – מרכז מקדם חינוך לדמוקרטיה ו"אזרחים קטנים" – יוזמה אזרחית לקידום ערכים דמוקרטים במערכת החינוך.

בגנים תושתת התוכנית על פעילויות חווייתיות המאפשרות לילדים לחוות דמוקרטיה הלכה למעשה. הילדים ייקחו חלק בהצבעות, שיח קבוצתי, קבלת החלטות משותפות, פרויקטים קהילתיים ויוזמות עם ההורים. הדגש יהיה על חיזוק ערכי השוויון, הכבוד ההדדי וקבלת השונה באמצעות כלים מותאמים לגיל הרך. המערכים פותחו במיוחד עבור הגנים העירוניים, ויהיו מיושמים בכל 89 הגנים בעיר, כולל גני החינוך המיוחד והחינוך הממלכתי – דתי.

במערכת החינוך היסודית והעל־יסודית יתמקדו תכני התוכנית בהעמקת המיומנויות הדמוקרטיות ובחיבור לערכים אזרחיים וחברתיים. התלמידים ייחשפו לנושאים כמו זכויות וחובות, חשיבות ההשתתפות האזרחית, דרכי קבלת החלטות, פתרון קונפליקטים ושיח מכבד. הפעילות תכלול שיעורים מותאמים, סדנאות, פרויקטים קהילתיים, מפגשים עם אנשי ציבור ויוזמות תלמידים, לצד שילוב הערכים הדמוקרטיים בשגרה הבית־ספרית – במועצות תלמידים, בפעילויות חברתיות ובאירועי שיא.

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