על פי החלטת הרמטכ"ל רפאל איתן, פורקו בשנת 1978 כל הלהקות הצבאיות, בהן להקת הנח"ל. הלהקה חזרה לפעול ב-1985, כשהוחלט בצה"ל להחזיר את הלהקות במתכונת מלאה. היא העלתה את התוכנית התחדשות, בה בלטו הלהיטים "שרית הספרית" (שמואל צ'יזיק/אריאל זילבר ושמואל צ'יזיק), "התחדשות אחרת" (נעמי שמר/יובל דור), "שיר הסלנג" (קובי לוריא) ו"אל הנחל" (יורם טהרלב/נורית הירש). במסגרת שידורי ה"שירותרום" של גלי צה"ל, הקליטה הלהקה עם ירדנה ארזי את השיר "דרישת שלום", שהצליח גם הוא. בין חברי המחזור היו דפנה דקל, ראובן לביא, ואילן ליבוביץ'.

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

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

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

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