"השעות הקטנות של הלילה" - חוקרת הזמר ד"ר טלילה אלירם מספרת, כי השיר המולחן הראשון שכתב
יוסי גמזו הוא השיר שמרגע שהושר לראשונה על במה זכה להצלחה. היה זה גם השיר הראשון בקריירה הבימתית של
אריק איינשטיין אחרי להקת הנח"ל והסמבטיון. השיר נקרא "השעות הקטנות של הלילה" והלחן של
יוחנן זראי.
"קוראים לנו ללכת" - השיר "קוראים לנו ללכת" שכתב יוסי גמזו יחד עם אפי נצר נכתב לצעדת 4 הימים שנערכה בזמנו על-ידי הצבא והגדנ"ע. מספרת חוקרת הזמר טלילה אלירם: "גמזו ונצר התבקשו לכתוב את השיר לצעדה כשבוע לפני הצעדה וכל יום השמיעו את השיר בגלי צהל כדי שאלפי החילים החיילים והצועדים יספיקו ללמוד אותו כדי לשיר אותו בצעדה. השיר "תפס" הושמע רבות והפך לפופולרי בזמנו.
"לילה ראשון בלי אמא" - ב-1965 העלתה להקת גייסות השריון מחזמר המספר על ההווי בבסיס צבאי שנקרא "למה יו-יו". את השירים במחזה כתב יוסי גמזו ומי שהלחין אותם היה המלחין
רפי בן-משה. שיר אחד מהמחזמר הפך לידוע ואהוב במיוחד וזהו לילה ראשון בלי אימא. השיר שאהוב ואקטואלי עד היום נפתח ב"לילה ראשון בלי אימא כל הבסיס מחריש מה שעובר בי פנימה לא מעניין שום איש...
"הלילה לטיילת" - ב-1964 הוקמה להקת זמר בשם "רביעיית הטיילת" שכללה את חדוה עמרני,
דוד טל (חדוה ודוד) אושיק לוי וגבי ברלין. יוסי גמזו כתב עבורם שיר רומנטי "הלילה לטיילת". השיר מתחיל במילים "רוצה אותך הלילה לטיילת רוצה אותך הלילה אל החוף".
שיר ערש - 1969 - מספרת חוקרת הזמר ד"ר טלילה אלירם על השיר: "עד 1969 נהגו היוצרים לשלוח את שיריהם לפסטיבל הזמר והפזמון והוועדה הבוחרת בחרה מבין השירים את השירים שהשתתפו בפסטיבל. ב-1969 לאחר שנה שלא נערך הפסטיבל פנו מנהלי הפסטיבל אל יוצרים ידועים והזמינו אצלם שירים.
אריה לבנון ויוסי גמזו נענו לפניה וכתבו יחד שיר שנקרא "שיר ערש 1969" שתיאר את אותם הימים של מלחמת ההתשה, ההפגזות, והשהות במקלטים. בשיר דו שיח בין אב לבתו השואלת איך אפשר לאהוב עולם שכולו מלחמה? את השיר ביצעה בפסטיבל הזמרה אלכסנדרה.
"ילדי איננו ילד עוד" - ב-1969 כתב יוסי גמזו את השיר "ילדי אינו ילד עוד". את השיר כתב גמזו ביחד עם המלחין חיים ברקני מקיבוץ שער הגולן בעקבות התרשמות המלחין מבנו גדעון ברקני שהיה אז חייל צעיר בצבא. השיר מושפע מאווירת אותם ימים של מלחמת ההתשה.
"אילו כל האוהבים" - השיר "אילו כל האוהבים", נמנה עם השירים שכתב יוסי גמזו בשנות ה-60 והולחן על-ידי נחום הימן ובוצע על-ידי הגבעטרון שנחצ'ה הימן ניהל, בעת שהיה עדין חבר בקיבוץ בית אלפא. שיר זה נכתב בכמיהה לשלום ומילותיו אקטואליות עד היום.
הכותל - על נסיבות כתיבת השיר "הכותל", כתב יוסי גמזו לחוקרת הזמר הישראלי ד"ר טלילה אלירם: מספר יוסי גמזו על הקרע לכתיבת השיר: "כאשר הגענו לכותל המערבי שגבל בסמטה צרה שריצפתיה מרופדת כולה בתרמילי תמ"ק עוזי, ראינו את חטיבת הצנחנים ששחררה שעות ספורות קודם לכן את הר-הבית הכולל את מתחם הכותל.
הם היו אומנם המנצחים אך מעולם לא היה צבא מנצח כל כך שקט וכל כך קודר.
לא היה קשה לנחש את הסיבה לכך. רבים מחבריהם לנשק של החילים הדוממים האלה שילמו על השחרור ההרואי הזה ביקר מכל. עובדה מצמררת זו וכל כך לא מתרברבת ולא צוהלת של צבא מנצח החונק את דמעותיו על מות חבריו ללחימה הרשימה אותי עד עמקי נשמתי.
אותו לילה לא יכולתי לעצום עיניים ומיד בהגיעי לדירונת העלובה שלי ברחוב שלמה המלך כבר התרוצצו במוחי מול הכותל כל דמויות השיר: הנערה, הצנחן,
הרב הישיש והאם בשחורים, כל דמות והתייחסותה הספציפית אל אבני הכותל.
מספר יוסי גמזו: מאוחר יותר נשאלתי פעמים רבות איך ייתכן שישנם אבנים עם לב של אבן. עניתי, ואני משיב גם כיום, שמותר למשורר לכתוב על הכותל המערבי שמיליוני יהודים תוחבים פתקים בין סדקי אבניו שאבנים אלה מבחינה היסטורית ומטפורית יש להם בפולקלור לב אדם.
"בשערייך ירושלים" - מיד לאחר שחרור ירושלים החלו להיכתב שירים רבים על האירוע ההיסטורי. אחד השירים הללו "בשערייך ירושלים" נכתב על-ידי יוסי גמזו והשיר מקשר את קרבות תש"ח, ואת נפילתה של העיר העתיקה בידי האויב עם קרבות השחרור של העיר העתיקה במלחמת ששת הימים וגם את המחיר הכבד שגבה שחרור הרואי זה. כאשר נכבש הכותל קיבל המלחין יחזקאל בראון לימים חתן פרס ישראל טלפון מ
יהורם גאון;
"יושב אצלי יוסי גמזו, אולי אתה מוכן לכתוב שיר על כיבוש ירושלים" ביקש יהורם גאון. במשך כל אותו הלילה ניהלו גמזו ובראון שיחות טלפון בעניין השיר. יוסי הכתיב את השיר בטלפון בית אחר בית ויחזקאל בראון כתב את הלחן.למחרת יצא יהורם גאון עם חצוצרן מהתזמורת והקליט אותו. שיר זה מתקשר עם העבר הרחוק והכמיה לירושלים ומשולב בו ציטוט משירו של המשורר יהודה הלוי "ציון הלא תישאלי לשלום אסירייך". השיר נפתח במילים: "עומדות רגלינו בירושלים ותותחינו מרעימים לך שיר מזמור".
"זו היא יפו" - אחד מהשירים הידועים והאהובים שכתב (מילים) יוסי גמזו הוא השיר "זו היא יפו". השיר "זוהי יפו" נכתב לסרט תעודה בן 20 דקות שגולל את סיפורה של יפו. מספרים שמפיקי הסרט רצו שאת השיר הזה יבצע זמר שהיה מפורסם. על-פי דברי אבי טולידנו רצו להציע אותו ליהורם גאון שהיה באותו זמן בארצות הברית.
משה וילנסקי מלחין השיר התעקש שאת השיר יבצע זמר צעיר שהוא שמע אותו לראשונה בתוכנית הרדיו "תשואות ראשונות" שהייתה הכוכב הנולד של פעם. הצעיר היה אבי טולדנו, אז צעיר בן 17 שעלה זה לא מכבר ממרוקו. מאחר שאבי טולדנו היה אז עולה חדש שלא ידע עברית הם נפגשו בביתו של המלחין וילנסקי בתל אביב ויוסי רשם עבורו את המילים באותיות לטיניות וכך שר מבלי להבין את המילים והשאר היסטוריה. השיר הפך להצלחה גדולה.