בתחילת 1984 יצא האלבום החמישי בסדרת אלבומי "ארץ ישראל הישנה והטובה חלק ה'- נוסטלגיה". חלק משירי האלבום היו גרסאות מחודשות לשירים מתחילת הקריירה של איינשטיין: "העיר הלבנה" (במקור מהתקליטון הראשון שהוציא), "הלילה הזה" (במקור מאלבומו הראשון), "לי ולך" (במקור מהסרט "סאלח שבתי") "הימים הארוכים העצובים" (במקור מ"מזל גדי"), "איילת אהבים" (במקור של שלישיית גשר הירקון) בדואט עם יהודית רביץ ו"ארץ ישראל" (במקור מ"פוזי"). עיבודי השירים באלבום התחלקו בין יוני רכטר, יצחק קלפטר ושם טוב לוי. לוי גם הלחין את השיר המקורי היחיד שנכתב עבור האלבום, "עוד ניפגש", למילים של איינשטיין. השיר זכה להצלחה במצעדי הפזמונים.
בהמשך אותה שנה חבר איינשטיין פעם נוספת למוזיקאי שם טוב לוי, ליצירת האלבום "פסק זמן". כל עשרת שירי האלבום הולחנו על ידי לוי, וכהמשך לאלבום "שביר", כתב איינשטיין את כל מילות השירים, למעט השיר "יעקב ועשיו" מאת חיים נחמן ביאליק. שירים בולטים באלבום היו "הוא חזר בתשובה", שנכתב בעקבות תופעת החזרה בתשובה בכלל ולא רק כתגובה לחזרתו בתשובה של אורי זוהר, שנים ספורות קודם לכן; "שלוש ארבע לעבודה", שהפך ללהיט המוביל באלבום וזכה להשמעות רבות ברדיו, "זה בראש שלך" ו"פסק זמן". את יציאת האלבום ליוותה תוכנית טלוויזיה ששודרה בטלוויזיה הישראלית, שכללה גם שירים משני אלבומיו הקודמים של איינשטיין. צוות הנגנים באלבום כלל את יצחק קלפטר, אלון אולארצ'יק, מאיר ישראל ומשה לוי.
ב-1985 הקליט איינשטיין עם שם טוב לוי את האלבום "תוצרת הארץ". האלבום הורכב ברובו משירים שהלחין לוי למילים של נתן אלתרמן, כ"תוצרת הארץ" ו"אהבה חופשית", ונכללה בו גם גרסתו של איינשטיין לשירם של אלתרמן וסשה ארגוב "אליפלט". בדומה לקודמו, גם את יציאת האלבום ליוותה תוכנית טלוויזיה בשם "השירים שאהבנו" ששודרה בטלוויזיה החינוכית, שאותה הנחה מוני מושונוב.
בשנת 1986 שב איינשטיין לשתף פעולה עם מיקי גבריאלוב, והקליט איתו שני אלבומים מצליחים. הראשון מביניהם היה "אוהב להיות בבית", שיצא בסוף 1986 וכלל את הלהיטים "אוהב להיות בבית" (איינשטיין/גבריאלוב), "השיר על התוכי יוסי" (אברהם חלפי/גבריאלוב) ו"שכשנבוא". באלבום השתתפו נגניו הקבועים של איינשטיין, המתופף מאיר ישראל, וכן שלושת יוצאי להקת כוורת: יוני רכטר, אלון אולארצ'יק ויצחק קלפטר.
שיתוף הפעולה המחודש בין איינשטיין לגבריאלוב נמשך באלבום נוסף, "על גבול האור", שיצא בסוף 1987 וכלל את הלהיטים "עוּף גוזל" (איינשטיין/גבריאלוב), "שיר השיירה" (עלי מוהר על פי לחן עממי יווני) ו"עיתונאי קטן" (איינשטיין/גבריאלוב). השיר "עוף גוזל" הפך ללהיט גדול, ולאחד משיריו המוכרים ביותר של איינשטיין. בשיר "שיר השיירה" התארחו המוזיקאי יהודה פוליקר והכנר מירל רזניק.
בשנת 1988 הקליט איינשטיין אלבום מחווה לידידו של אביו, השחקן והמשורר אברהם חלפי. האלבום "משירי אברהם חלפי" יצא באוגוסט 1988 וכלל בין היתר את לחניו של יוני רכטר לשירים "סתיו יהודי", "צער לך", ששר איינשטיין בדואט עם יהודית רביץ, וכן גרסה חדשה לשיר "עטור מצחך", הדומה לזו שהוקלטה עשור קודם. גם בגרסה זו שיתף פעולה עם רכטר שהלחין, ועם יהודית רביץ וקורין אלאל בקולות. באלבום נכלל גם לחנו של מיקי גבריאלוב לשירו של חלפי "השיר על התוכי יוסי", שהופיע קודם באלבום "אוהב להיות בבית".
בדצמבר 1989 הוציא איינשטיין אלבום שירי ילדים בשם "הייתי פעם ילד", ובו תריסר שירים שהלחין המוזיקאי יוני רכטר. בין הבולטים בשירי האלבום "אדון שוקו", "כמה שרציתי כלב", "קילפתי תפוז", "הצריך הזה", "גברת עם סלים", ששרו איינשטיין ורכטר בסגנון שידור משחק כדורגל, ו"שבת בבוקר".
שנות התשעים.
ב־1990 הקליט איינשטיין שני שירים בעיבוד והפקה של יוני רכטר, שיצאו על גבי תקליטי שדרים. הראשון היה גרסה מחודשת לשירו "פראג" והשני שיר שהלחין רכטר על פי מילים של עלי מוהר בשם "ואלה שמות", שהורכב כולו משמות שחקני כדורגל שהשתתפו בגביע העולם בכדורגל באותה שנה.
באותה שנה יצר איינשטיין את קלטת שירי הילדים "כמו גדולים". הקלטת יצאה לאור בינואר 1991 והורכבה משירי ילדים שונים ששר איינשטיין לצד קטעי קישור בתסריט של איינשטיין, צבי שיסל ודוד גורפינקל. מרבית השירים בקלטת היו מאלבומו של איינשטיין "הייתי פעם ילד", וחלקם מאלבומיו הקודמים.
בשנת 1992 יצר איינשטיין יחד עם צבי שיסל ומוני מושונוב את הסרט הפארודי "כבלים", שעסק בשידורי הטלוויזיה בכבלים בישראל, שתפסו תאוצה באותן שנים. לאורך הסרט משודרים קליפים רבים לשיריו של איינשטיין, בעיקר מאלבומיו משנות השמונים.
באותה שנה הוציא איינשטיין אלבום שירי ילדים נוסף עם יוני רכטר, "האריה, היונה ותרנגולת כחולה". האלבום כלל דואט עם יהודית רביץ בשיר "תרנגולת כחולה" (חיה שנהב/יוני רכטר), עיבוד חדש לשיר "אמא שלי" (אריק איינשטיין ושלום חנוך/שלום חנוך) וגרסה מחודשת לשירם של יהונתן גפן ויוני רכטר "הילדה הכי יפה בגן".
ב־1993 הוציא קלטת המשך ל"כמו גדולים" בשם "כמו גדולים 2". היא הורכבה משירים מהאלבום "האריה, היונה ותרנגולת כחולה" ומשירי ילדים ישנים יותר של איינשטיין. שיר אחד בקלטת נוצר עבורה: השיר "אמרו לו", שכתב עלי מוהר על פי לחן השיר האיטלקי "Azzurro"(לחן: פאולו קונטה). את התסריט לקטעי הקישור כתבו איינשטיין, צבי שיסל ומוני מושונוב.
בספטמבר 1993 יצא אלבום אוסף של איינשטיין בשם "אוסף", שכלל שירים מ־1983 עד 1993. אחדים מהם הוקלטו בשנים שקדמו לאלבום ולא נכללו באלבומי האולפן של איינשטיין: "ואלה שמות", "פראג", "אמרו לו" והשירים "Toi" ו"ים אדוניי" מתוך הסרט "כבלים".
בסוף אותה שנה החל לעבוד איינשטיין על אלבום חדש, והוציא כסינגל את השיר "לבכות לך", שכתב והלחין אביב גפן ועיבד יוני רכטר. השיר זכה להצלחה רבה במצעדי הפזמונים, אך המשך הפקת האלבום התעכב. ב־1994 יצר קלטת וידאו בשם "ארץ ישראל הישנה והטובה", ובה קליפים בבימויו של צבי שיסל לשירים עבריים ישנים ששר איינשטיין. חלק מהשירים הקליט איינשטיין בעבר, וחלקם הוקלטו עבור הקלטת. בין השירים החדשים היו הדואטים עם יהודית רביץ "קרה זה רק הפעם" ועם איילה אשרוב "אל נא תאמר לי שלום". הקלטת יצאה לאור במרץ 1994.
במרץ 1995 יצא אלבומו של איינשטיין "יש בי אהבה", בשיתוף שם טוב לוי. בין השירים הבולטים באלבום היו "סע לאט ב'" (איינשטיין/לוי), שנכתב כהמשך לשירו "סע לאט", "יש בי אהבה" (ארקדי דוכין), "אותך" (איינשטיין/לוי), "בגללך" (מיכה שטרית/דוכין) והקלטה מחודשת לשיר "לבכות לך" בעיבוד משותף של לוי ויוני רכטר.
בסוף 1995, לאחר רצח יצחק רבין, הקליט איינשטיין את השיר "זה פתאום נפל עליה", שכתב הוא עצמו והלחין שם טוב לוי. השיר נכלל באלבום "שלום, חבר", שיצא זמן קצר לאחר הרצח.
במרץ 1996 הוציא איינשטיין אלבום נוסף עם שם טוב לוי, "קצת לקחת חזרה", שכלל ברובו שירים ישנים בעיבודים חדשים. בין השירים באלבום היו "ליפא העגלון" ו"אדוני השופט" ששר איינשטיין במסגרת בצל ירוק, "אהבת פועלי בניין" ששר במסגרת שלישיית גשר הירקון, ו"דון קישוט" ו"שיר של אחרי מלחמה" ששר במקור באלבום "יסמין". חלק מהשירים נכללו שנתיים קודם לכן בקלטת "ארץ ישראל הישנה והטובה". שיר אחד חדש נוצר במיוחד עבור האלבום, והוא לחנה של לאה שבת לשירו של נתן אלתרמן "המשתה".
שיתוף הפעולה עם שם טוב לוי נמשך באלבומו הבא של איינשטיין, "לאן פרחו הפרפרים", שיצא ביולי 1997. לוי הלחין חמישה משירי האלבום, ובהם "אצבעות שוקולד" שכתב אהוד מנור והשירים "אהבה ממבט ראשון" ושיר הנושא שכתב איינשטיין. המלחינים האחרים באלבום היו יהודה פוליקר, שהלחין את "אח מילת מפתח" (אהוד מנור) ו"האור בקצה" (יעקב גלעד ופוליקר), שלום חנוך, שהלחין את "שלום חבר", שכתב יעקב רוטבליט לזכר יצחק רבין, עוזי חיטמן, שכתב והלחין לאלבום את "עכשיו התור לאהבה" וברי סחרוף, שהלחין את השיר "קשה לכתוב דמעות" למילים של אילן גולדהירש.
בשנת 1999 חזר איינשטיין לשתף פעולה עם שלום חנוך, באלבום המשותף "מוסקט". האלבום יצא באוגוסט 1999, ובין השירים הבולטים בו היו "כל אחד רוצה", שבו השתתף חנוך בשירה, "גיטרה וכינור" ו"שמור על עצמך". על עיבודי השירים היו אחראים חנוך, משה לוי ואמיר צורף.
העשור הראשון של המאה ה-21.
ב-2000 הקליט איינשטיין עם אביב גפן את הדואט "יומן מסע", שיר הנושא באלבומו של גפן "יומן מסע". השיר היה לאחד הלהיטים הבולטים באלבום. באותה שנה כתב וביצע את השיר "אדומה שלי", ללחן של מיכה שטרית, לרגל זכייתה של הפועל תל אביב, קבוצתו האהודה, בדאבל. עוד באותה שנה, העניק ריאיון טלוויזיוני נדיר ליאיר לפיד בתוכנית הבכורה של "יאיר לפיד" בערוץ 2. הריאיון עמו הוקלט מראש ללא קהל, בניגוד לפורמט התוכנית אשר רובה שודרה בשידור חי בנוכחות קהל באולפן. במהלך הריאיון נשמעו תגובות הקהל באולפן בעת שהוקרנה לו הקלטת הריאיון.