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

היכל התהילה: אביהו מדינה - לא רק יוצר, גם מבצע

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