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