אביהו מדינה זמר, פזמונאי ומלחין בולט במוזיקה הישראלית.

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

החל לכתוב שירים ב-1970. שירו הראשון 'יעקב התמים' זכה במקום השלישי בפסטיבל הזמר המזרחי ב-1971, הקריירה של מדינה כזמר התחילה בפסטיבל הזמר המזרחי 1980, כאשר ביצע את שירו 'רחל'.

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