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

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

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

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