רבים יגדירו את הזמר, הפזמונאי והמלחין אביהו מדינה כאבא של המוזיקה הים־תיכונית בישראל. מדינה הצליח ב־10 אצבעות להכניס מגוון רחב של שירים להיכל הלהיטים הגדולים. כמו למשל, את 'הפרח בגני' האלמותי, 'שבחי ירושלים', 'תן לזמן ללכת', 'ברכנו', ואחד הפזמונים המרגשים ביותר שלו, הלא הוא 'אל תשליכיני'. היריעה קצרה מלהכיל את הישגיו הרבים, אבל בדיוק לשם כך התכנסנו.
כדרכם של חלוצים נכנס מדינה לתחום הפזמונאות בתחילת שנות ה־20 לחייו, וכבר עם שירו הראשון, ׳יעקב התמים (אל תירא ישראל)׳ בביצועו של משה הלל, זכה במקום השלישי בפסטיבל הזמר המזרחי בשנת 1971. מאז, מדינה לא הסתכל לאחור, שיריו בוצעו ע״י מיטב הזמרים ולהיטים רבים שהוא עמד מאחוריהם הפכו לקלאסיקות.
מבחינתנו, זו הזדמנות חגיגית להזכיר חלק מהם: לבעז שרעבי הלחין מדינה את השיר ׳חידה את לי׳, עבור שימי תבורי כתב את ׳כינור דוד׳ שזכה במקום שני בפסטיבל הזמר המזרחי בשנת 1979. בהמשך כתב לזמרת עפרה חזה את הלהיט 'געגועים', לישי לוי את 'רעיה', ועבור חיים משה כתב מדינה את 'תן לזמן ללכת'
אין כל ספק, מדינה הצליח לייצר שיתופי פעולה משמעותיים עם מגוון זמרים בולטים, אבל שיתוף הפעולה של מדינה עם זהר ארגוב היה הפורה ביותר. מדינה כתב לארגוב את 'הפרח בגני', שזכה במקום הראשון בפסטיבל הזמר המזרחי בשנת 1982, אבל פה רק התחילה דרכם המשותפת: בהמשך כתב לו את 'להיות אדם', 'כבר עברו השנים', ואת 'סוד המזלות'.
אין ספק ששיתוף הפעולה של מדינה עם זהר ארגוב היה פורה והניב קלאסיקות אין ספור. די אם נזכיר חלק מהרפרטואר של השניים - ׳הפרח בגני׳ (מקום ראשון בפסטיבל הזמר המזרחי 1982), ׳להיות אדם׳, ׳כבר עברו השנים׳ ו׳סוד המזלות׳.
בשנת 2015 נבחר להשיא משואה בטקס יום העצמאות, וכשנה מאוחר יותר הוענק לו פרס שר החינוך לתרבות יהודית בתחום המוסיקה. לאחרונה הוציא את ספרו האוטוביוגרפי ׳קורות ומנגינות׳. בספר מגולל מדינה את סיפור חייו מימי ילדותו, דרך השירות הצבאי המשמעותי שעבר בתור מפקד טנק שהשתתף במלחמת יום הכיפורים ובמלחמת לבנון הראשונה, ועד להצצה מרגשת מאחורי הקלעים של הקריירה המוזיקלית שלו, ועשייתו הפוליטית והתקשורתית.
במסגרת פרויקט 'אמנים עורכים שבת עברית', הבלעדי לדיגיטל של 103fm, ערך אביהו מדינה את רשימת השירים העבריים האהובים עליו במיוחד. מאריק איינשטיין, להקת כוורת, עמיר בניון, אבנר גדסי ויהורם גאון, ועד לשושנה דמארי, אריק סיני וזוהר ארגוב. האזנה נעימה!
רשימת השירים שערך אביהו מדינה:
- סע לאט - אריק איינשטיין
- נכון להיום - זוהר ארגוב
- נתתי לה חיי - כוורת
- אם אתה בסביבה - אריק סיני
- דברי אלי - חיים משה
- האשה שאתי - דויד ברוזה
- לשיר איתך - שושנה דמארי ובועז שרעבי
- שלומית - שימי תבורי
- נפרדנו כך - אבנר גדסי
- בית אבי - יהורם גאון
- בבוסתנים - אריק לביא
- משירי ארץ אהבתי - חוה אלברשטיין
- שיר השירים - בועז שרעבי
- כשאת עצובה - עמיר בניון
- חומות חימר - מרגלית צנעני
- החיים לקחו אותי רחוק - שמעון בוסקילה
- בדם אהבתי - יואב יצחק
- עטוף ברחמים - ריטה
- אל תשליכני - לינט