האלבום השני של "משינה", "משינה 2", יצא ביוני 1987. האלבום זכה להצלחה פחותה בהרבה מקודמו, ובחודשים הראשונים לאחר הפצתו נמכר בכ-5,000 עותקים בלבד. בהיעדר סינגלים, לא הושמעו שירי האלבום בתחנות הרדיו, ורק לאחר שהתברר הכישלון החליטו חברי הלהקה להוציא שירים כסינגלים. מאלו הצליחו השירים "שלח לי מלאך" ו"אנחנו שניים" שכתב בנאי ו"הכל עוד אפשרי" שכתבו בנאי ובנסון ושר בנסון.
באלבום השתתפו מספר נגנים אורחים, כיובל מסנר שניגן בצ'לו בשני שירים ודוד חודורוב, אביו של אבנר, שניגן בכינור בשיר "הכל עוד אפשרי". בשיר זה משתתפת גם מקהלת ילדות.
בשנת תשמ"ז זכתה "משינה" בתואר "להקת השנה" במצעד הפזמונים השנתי של רשת ג' בפעם השנייה ברציפות, אך למצעד זה הגיע שיר אחד בלבד מהאלבום השני, "שלח לי מלאך". גם ההופעות שליוו את האלבום לא זכו להצלחה, ולהופעות הראשונות של הלהקה ב"צוותא" הגיעו רק כמה עשרות אנשים. ביתר ההופעות הופיעה "משינה" רק במקומות קטנים, כבתי ספר ופארקי שעשועים. על אף הכישלון בתקופה שלאחר צאתו, המשיך האלבום להימכר בשנים שלאחר מכן, וב-1995 נאמדו מכירותיו בכ-18,000 עותקים.
בעקבות כישלון אלבומה השני של "משינה", החליטה חברת NMC שלא להשקיע בה, ומנהל הלהקה בועז בן-ציון נאלץ לממן את הפקת אלבומה השלישי מכספו הפרטי. בניסיון לחזור לשיטת העבודה של אלבומה הראשון, פנו חברי הלהקה לראובן שפירא, שהסכים להקליט את האלבום השלישי בתנאי שיהיה גם מפיקו. האלבום השלישי, "משינה 3", יצא ביולי 1988, בהוצאת הד ארצי ובהפקתו של שפירא, שגם עיבד את השירים יחד עם חברי הלהקה. שפירא גם הלחין שניים מהם עם חברי הלהקה, "אהובתי" שכתבו בנאי ואורלי זילברשץ ו"ברחובות שלנו" שכתב בנאי, שהיו משיריו המצליחים ביותר של האלבום. שיר נוסף מהאלבום שזכה להצלחה היה "שלג צח", שכתב והלחין ברכה. בשנת תשמ"ח זכתה "משינה" בפעם השלישית ברציפות בתואר "להקת השנה" במצעד הפזמונים השנתי של רשת ג', אך גם אלבום זה כמו קודמו לא זכה להצלחה מסחרית. אף על פי כן, עד 1995 נמכרו כ-19,000 עותקים של האלבום.
לדבריו של שלומי ברכה, דווקא כישלון שני האלבומים האלו תרם לגיבושה של הלהקה, וכן הביא להשתפרות חבריה בנגינה.
הצלחה מחודשת.
ב-1988 החליטו חברי הלהקה להיעזר באדם חיצוני שישתף עמם פעולה בעבודה על מופע חדש, ופנו לפזמונאי והמפיק המוזיקלי יעקב גלעד. כשעלה הרעיון להקליט לפני המופע שיר חדש, השמיעו חברי הלהקה לגלעד חמישה שירים, ובהם "בדרך אל הים", "רני בפריז" ו"ריקוד המכונה" האינסטרומנטלי. את שלושתם כתב ברכה. המטרה הייתה הקלטת שיר אחד בלבד, והשיר שנבחר היה "בדרך אל הים". השיר נכתב במקור לסיבוב ההופעות של האלבום הראשון של "משינה", ובסיועו של גלעד שיכתב אותו ברכה לגרסתו המוכרת. מכיוון שנותר ללהקה זמן הקלטות באולפן, הוחלט להקליט באותה עת גם את השירים "רני בפריז" ו"ריקוד המכונה".
בנובמבר 1988 יצא השיר "בדרך אל הים" כסינגל לתחנות הרדיו. השיר זכה להצלחה, והגיע לראש מצעדי הפזמונים. בעקבות הצלחת השיר ערך גלעד אלבום אוסף של הלהקה בשם "", שבו נכללו שירים משלושת אלבומיה הראשונים, לצד שלושת השירים החדשים. כמו כן צורפו לאלבום השיר "היא התווכחה איתו שעות", שהוקלט ב-1986 והיה זה האלבום הראשון שבו הוא נכלל, וגרסה לשיר הילדים "למה לובשת הזברה פיג'מה" של ע. הלל ודובי זלצר, שהקליטה הלהקה במסגרת פסטיבל שירי משוררים לילדים. מאוחר יותר יצאו כסינגלים גם השירים "ריקוד המכונה" ו"רני בפריז", שהגיעו גם הם לראש מצעד הפזמונים.
האלבום "גבירותי ורבותי", שיצא באפריל 1989, הביא להצלחה מחודשת של "משינה". הוא הגיע למעמד אלבום זהב בתוך שלושה חודשים, הביא ללהקה בפעם הרביעית ברציפות את תואר "להקת השנה" במצעד השנתי של רשת ג', וכן את תואר "שיר השנה", שבו זכה השיר "ריקוד המכונה". זהו השיר האינסטרומנטלי היחיד אי פעם שזכה בתואר זה. עד 1990 הגיעו מכירות האלבום לכ-60,000 עותקים, וב-1995 נאמדו מכירותיו בכ-78,000 עותקים. גם סיבוב ההופעות שליווה את האלבום זכה להצלחה.
לאחר יציאת "גבירותי ורבותי" החלו חברי "משינה" בעבודה על אלבומם הבא, "העמותה לחקר התמותה". האלבום נוצר ברובו על ידי ברכה, שכתב את שיריו תוך כשלושה חודשים. בנאי שמע את סקיצות השירים והציע מספר תיקונים, מה שהתבטא בקרדיט כתיבה משותף לברכה ולבנאי בחלק משירי האלבום. האלבום יצא באוגוסט 1990, והמשיך את הצלחת "גבירותי ורבותי". נכללו בו להיטים רבים, כ"אז למה לי פוליטיקה עכשיו", "הכוכבים דולקים על אש קטנה", "העמותה לחקר התמותה", "אחכה לך בשדות" ו"מכונית". בסך הכול מכר האלבום כ-54,000 עותקים.
"מפלצות התהילה".
לאחר יציאת "העמותה לחקר התמותה" ובאמצע סיבוב ההופעות שליווה את האלבום חשו חברי "משינה" עייפות, והחליטו על הפסקת פעילות זמנית. בתקופה זו עסקו חברי הלהקה בפרויקטים מוזיקליים אישיים, דבר שנמנע מהם עד אז על פי חוזה. בחלק מהפרויקטים האישיים השתתפו מספר חברי להקה אחרים. כך למשל יובל בנאי הפיק את אלבומה של אורלי זילברשץ "הקברט של מירנדה" והלחין את רוב שיריו, וחודורוב, דיין ובנסון ניגנו באלבום. בנאי גם הלחין את השיר "איפה אני ואיפה הם" לאביו יוסי בנאי, שגם בו השתתפו חברי הלהקה בנגינה. דיין הוציא אלבום סולו בשם "משהו ממך", שבו התארח חודורוב בנגינה בשני שירים. ברכה הפיק את אלבומה של להקת "נושאי המגבעת" "מי רצח את אגנתה פאלסקוג".
העבודה עם להקת "נושאי המגבעת" חשפה את ברכה לסגנון מוזיקה חדש, שהשפיע על אלבומה הבא של "משינה", "מפלצות התהילה". האלבום היה שונה למדי מאלבומיה הקודמים של הלהקה, והתאפיין ברובו בסגנון מטאל ורוק כבד, בהשפעת להקות כ"פיקסיז", "סוניק יות'" ו"". לראשונה באלבום זה כתב בנאי את רוב השירים, וגם הלחין חלק מהם.
האלבום "מפלצות התהילה" יצא באפריל 1992 בלייבל שהקימו חברי הלהקה, "זברה תקליטים", שנקרא כך על שם השיר "מדוע לובשת הזברה פיג'מה". השירים "את באה לבקר", "איזה איש", "בנות הים", "הכל התחיל בנאצר" ו"אין מקום אחר" יצאו כסינגלים, אך לא זכו להצלחה בתחנות הרדיו. אף על פי כן נמכר האלבום בחודשים הראשונים לאחר צאתו בכ-15,000 עותקים, ולאחר כעשר שנים הגיע למעמד אלבום זהב.
סיבוב ההופעות שליווה את "מפלצות התהילה" התחיל ביוני 1992, בשתי הופעות בשפיים שלא זכו להצלחה. בעקבות כישלונן עברה הלהקה להופיע באולמות קטנים יותר, אך גם הופעות אלו לא האריכו ימים. באותה תקופה, בעקבות כישלון הסינגלים מהאלבום בתחנות הרדיו, הוציאה הלהקה סינגל חדש, "אוהב אותך מישל", שהוצג כשיר מסרט פיקטיבי בשם "תן לי את הלבן בגב". גם שיר זה לא זכה להצלחה.
"שיא הרגש".
הפרויקט הבא של "משינה" היה האלבום "שיא הרגש". לאחר שיצרו בנאי וברכה מספר שירים עבור האלבום, עלה בהם הרעיון ליצור אופרת רוק עם סיפור עלילתי. כך, דרך הסיפור, יכלו חברי הלהקה להצדיק את חזרתם לסגנונות של רוק אנד רול ורית'ם אנד בלוז. בנאי וברכה יצרו סיפור על כוכב הנשלט על ידי רודן בשם "לוי מטאל", ששלט באמצעות מערכת הגברה שייצרה סם בשם "הרעש המטאלי". ב"לוי מטאל" נלחם בחור בשם "פחי שואו", שניגן שירי בלוז ובכך היה מבטל את "הרעש המטאלי". כך נוצרו עבור האלבום שירים רועשים, שאפיינו את "לוי מטאל", לצד שירים שקטים יותר, שאפיינו את "פחי שואו". בסופו של דבר נגנז רעיון אופרת הרוק, והאלבום מכיל ברובו שירים שקטים. אנשי חברת NMC הסתייגו מהסקיצות שהקליטה הלהקה לאופרת הרוק, ולכן יצא האלבום בהוצאת הד ארצי.
באפריל 1993 יצא סינגל ראשון לקראת האלבום, "נגעה בשמיים" שכתב והלחין בנאי, שהפך לאחד מלהיטיו הגדולים ביותר של האלבום. ביולי 1993 יצא האלבום המלא. את רוב שיריו כתב והלחין ברכה, כשיוצאי דופן היו שני שירים שכתב והלחין בנאי, "נגעה בשמיים" ו"גברת שרה השכנה", שזכה גם הוא להצלחה. מבין השירים שכתב ברכה הצליחו "דני" ו"פחי שואו". האלבום הגיע למעמד אלבום זהב תוך כשבועיים, ובהמשך הגיע למעמד אלבום פלטינה.
"להתראות נעורים שלום אהבה" ופירוק הלהקה.
בינואר 1994 התחילו חברי "משינה" בעבודה על אלבומם הבא. את אלבום זה הפיקו חברי הלהקה לבדם, כשבנסון שימש כמפיק האלבום וחודורוב כטכנאי ההקלטה. ללהקה היה די חומר לשני אלבומים שלמים, אחד שנכתב כולו על ידי בנאי ואחד שנכתב כולו על ידי ברכה, והייתה התלבטות אילו מהשירים להקליט. כאשר ברכה ודיין נעדרו מחזרות הלהקה למשך כשבועיים עקב מחלה, החלו בנאי, בנסון וחודורוב לעבוד על השירים שכתב בנאי. כך נוצר הבסיס לאלבומה האחרון של הלהקה לפני פירוקה, "להתראות נעורים שלום אהבה", שאת כל שיריו כתב והלחין בנאי.
האלבום יצא בינואר 1995, והכיל מספר להיטים, כ"להתראות נעורים שלום אהבה", "תחזור תחזור", "את לא כמו כולם", "רכבות", "מילים ועוד מילים" ו"בן המלך". האלבום זכה להצלחה, ותוך מספר חודשים הגיע למעמד אלבום זהב. באלבום התארחו מספר מוזיקאים, כיוסי בנאי, אביו של יובל, בשיר "תחזור תחזור" ובנות להקת "ללדין" בשיר "להתראות נעורים שלום אהבה".