גל גדות נבחרה למלכת היופי של ישראל לשנת 2004. גדות, בת 18 מראש העין החדשה תשרת בצה"ל כמד"סית. גדות למדה במגמה ביולוגית בתיכון ואוהבת לרקוד ג'אז והיפ-הופ.
שסיון קליין, מלכת היופי היוצאת הורידה את כתר המלכות מראשה והכתירה את המלכה החדשה יחד עם יונה יהב, ראש עיריית חיפה, העיר המארחת נציג חברת דוד לובינסקי בע"מ, יבואנית פיז'ו-סיטרואן בישראל, העניק לגל צרור מפתחות למכונית הסיטרואן C3 החדשה, שאפילו היא לא הצליחה להסית את התרגשותה של גדות מהזכייה.
קרן פרידמן נבחרה ל"חביבת הקהל"; הלן מסאלה נבחרה ל"נערת היופי-עשרה", ליאור קרן נבחרה ל"נערת החן", וריטה לוקין נבחרה ל"נערת ישראל.
טקס בחירת מלכת היופי 2004 התקיים הערב (יום ב', 22.3.04) בהנחייתה של יעל בר-זוהר, במרכז הקונגרסים בחיפה והועבר בשידור חי בערוץ 2 (שידורי רשת).
למעלה מ-5,000 מועמדות לקחו חלק בתהליך המיון, בכל רחבי הארץ, מתוכן נבחרו 20 המועמדות הסופיות אשר התחרו בערב היוקרתי והנוצץ, שנושאו השנה הוא - "הדרך אל התהילה".
רינה מור, מיס יוניברס לשנת 1976 (כיום עורכת דין), ענת כרם נערת ישראל 1982 (כיום ד"ר לביוכימיה), מירי בוהדנה, נערת ישראל לשנת 1995 ואילנית לוי מלכת היופי לשנת 2001, ערכו לצופים היכרות עם 20 המועמדות.
הזמר היווני טריפונס הופיע במיטב להיטיו, דוד ד'אור ביצע את "להאמין" שייצג את ישראל באירוויזיון, רוני דואני ביצעה את שירה "סופרסטאר" ודניאלה ושרונה פיק ביצעו את "השיר הזה" בגרסת ראפ בהתרגשות מה. 20 המועמדות בליווי להקת רקדנים שרו את FAME בגרסה העברית.
עוד השתתפו: גלית גוטמן, ליאון רוזנברג, שפצח בשירה, רז מאירמן, ועוד.