ג'ון היה "זמר השנה" במצעדי הרדיו הלועזיים של קול ישראל בשנים 1973–1976 ברציפות, והיה הזמר השני (יחד עם פול מקרטני וכנפיים) בעל המספר הרב ביותר של שירים במצעד הלועזי השנתי של רשת ג' בשנות ה־70.
בסוף שנת 1977 הכריז ג'ון שהוא פורש מהופעות בפני קהל, אך הוא חזר להופיע לאחר שנה (ג'ון הכריז מעל הבמה ש"הופעה זו תהיה האחרונה" גם ב־1976, 1982, 1984, 1986 ו־1989. בנוסף הכריז על פרישה מהקלטות ב־2001; זאת לבד מהפרישה הזמנית שלו ב־1990, לאחר גמילתו מהתמכרויותיו השונות ומהודעת הפרישה מהופעות ב-2018).
ב־1978 יצא אלבומו "A Single Man". היה זה אלבומו הראשון בו לא שיתף פעולה עם התמלילן טופין והמפיק דאג'ן, עימם עבד מראשית דרכו. במקומם החל לעבוד עם התמלילן גארי אוסבורן (עמו עבד עד 1982) ועם קלייב פרנקס, וכן היה שותף בעצמו בהפקה. שיטת עבודתו עם אוסבורן הייתה שונה מאוד משיטת עבודתו עם טופין. ראשית, בעבודתו עם טופין השניים לא ישבו ביחד בזמן תהליך היצירה. שנית, ג'ון קרא את השירים שמסר לו טופין, ורק לאחר מכן הלחין את המוזיקה ("אני מקבל את המילים והסרט נכנס לי לראש"). לעומת זאת עם אוסבורן הוא ישב ביחד, הם דנו במילים והחליפו רעיונות, ואוסבורן כתב מילים ללחנים של ג'ון. בשנות ה־80 המוקדמות אמר ג'ון שזה נותן לו חופש גדול יותר, וש"זה ממלא צורך יצירתי כרגע". לימים הוסיף שהפרידה הזמנית מטופין איפשרה לו להתנסות במוזיקה בדרכים שלא היו לו בעבר. ההבדלים בשיטות העבודה נבעו גם מאופי היחסים השונה: אוסבורן היה חבר אישי שישב עם אלטון בפאבים, בעוד שהיחסים עם טופין היו יחסי עבודה (אמנם מאוד קרובים) — חודשים עברו מבלי שראו אחד את השני. האלבום קיבל ביקורות מעורבות, ובכל זאת הגיע למעמד אלבום פלטינה בארצות הברית. בלטו בו השירים
", ", ", ", וכן השיר (האינסטרומנטלי בעיקרו) "Song for Guy" שהצליח כסינגל באנגליה ונכלל מאז ברוב תקליטי האוסף של הזמר. סגנון הדיסקו שהיה פופולרי באותה התקופה, חילחל גם לאלבום זה. על גבי עטיפת האלבום ניצב ג'ון כשהוא לבוש בבגדי ג'נטלמן מהמאה ה-19, ומאחוריו מתנשאת טירה; נטען כי צבעי האפור השולטים בתמונה, לצד שם האלבום, מייצגים את בדידותו של ג'ון בתקופה זו, בה ירדה הפופולריות של המוזיקה שלו.
ב־1979 יצא המיני אלבום "The Thom Bell Sessions". לזמן הפרויקט נפרד אלטון מלהקתו הקבועה ועבד עם מפיק וכותב הרית'ם אנד בלוז תום בל . ההקלטות נערכו אמנם בחלק השני של שנת 1977, אך לאחר שהיחסים האישיים בין השניים עלו על שירטון, הופסק הפרויקט לאחר שהוקלטו שישה שירים בלבד, ורק שלושה מהשירים שהוקלטו יצאו לאור במיני אלבום ב־1979. ב־1989 יצא לאור האלבום "The Complete Thom Bell Sessions" שכלל את כל ששת השירים שהוקלטו. במהלך ההקלטות הנחה תום בל את ג'ון בתחום הקולי: "תום בל לימד אותי הרבה", סיפר ג'ון לימים. "איך לנשום נכון ולהשתמש בקול שלי ברגיסטר נמוך יותר". "Mama Can't Buy You Love" ו־"Are You Ready for Love" זכו להצלחה במצעדים. "Shine on Through" (שכאמור, כמו כל השירים הוקלט ב־1977) הוקלט מחדש בגרסה מקוצרת ויצא באלבום "A Single Man" ב־1978.
אלבום האולפן ה־13 של ג'ון, "Victim of Love", שיצא לאור ב־1979, היה אלבום דיסקו, שיצא מעט אחרי השיא של פופולריות מוזיקת הדיסקו. האלבום (שבאופן יוצא דופן, ג'ון לא הלחין את שיריו) נקטל על ידי הביקורת, נכשל במכירות, ומוזכר תכופות כמועמד ראוי לתואר אלבומו החלש ביותר: "ב־'Victim of Love' אין נשמת חיים", כתב סטיבן הולדן מ"רולינג סטון". ג'ון לא העלה מופע בעקבות האלבום (וכמעט ולא שר משיריו בהופעותיו, בכלל). בהמשך בחר לצאת לסיבוב הופעות אינטימי, בליווי נגן כלי ההקשה ריי קופר. במופע זה חזר ג'ון לשירים מראשית הקריירה שלו, אותם לא שר מאז ראשית שנות ה־70. הופעה חשובה במהלך סיבוב ההופעות, הייתה ההופעה ההיסטורית בברית המועצות, הופעה ראשונה לאמן מערבי מאחורי מסך הברזל. במהלך מסע הופעות זה, ביקר לראשונה גם בישראל.
באותה השנה, הופיע ג'ון לראשונה בישראל, בהיכל התרבות בתל אביב ובבנייני האומה בירושלים. הוא הופיע בליווי נגן כלי ההקשה ריי קופר (ללא מלווים נוספים). במפגש עם עיתונאים, דיבר ג'ון בחום על הקהל הישראלי.
1980–1988: אי יציבות: הצלחות לצד רגעי שפל.
ב־1980 יצא האלבום "", שנקרא כך בשל היותו האלבום ה־21 של ג'ון, אותו הוציא בגיל 33. באלבום זה שב ג'ון לשתף פעולה, בחלק מהשירים, עם התמלילן ברני טופין, וכן עם נגן הבס די מארי והמתופף נייג'ל אולסון. לבד מטופין, כתב גארי אוסבורן את המילים לחלק מהשירים. בשלושה מהבולטים שמבין השירים, השתתף גם ג'ון בכתיבת המילים: ב־"Never Gonna Fall in Love Again" וב־"Sartorial Eloquence" שיתף פעולה עם תום רובינסון, וב־"Give Me the Love" – עם Judie Tzuke. במהלך ההקלטות הוקלטו 11 שירים נוספים, בהם שני שירים בצרפתית עם זמרת הפופ הצרפתייה פראנס גל. האלבום הגיע למעמד אלבום זהב בארצות הברית, והיה חסר רק מעט למעמד אלבום פלטינה (מיליון עותקים בארצות הברית), לאחר שמכר שם 900 אלף עותקים. "Little Jeannie" הגיע למקום שלישי במצעד הבילבורד, ובכך היה ללהיט הגדול ביותר של ג'ון בארצות הברית מאז הדואט שהקליט ב-1976 עם קיקי די, "Don't Go Breaking My Heart".
ב־13 בספטמבר באותה שנה הופיע במה שהפך לאחת מהופעותיו הזכורות ביותר: הופעת ענק בחינם בסנטרל פארק, לפני קהל של למעלה מ־400 אלף בני אדם, במהלכה לבש (בין השאר) תלבושת דונלד דאק.
האלבומים הבאים, "The Fox" (1981) ו־"" (1982) היוו המשך ישיר לצליל וליוצרים שליוו את ג'ון באלבומו הקודם. בארצות הברית, עבר ג'ון מחברת "MCA" לחברת "גפן רקורדס" – "The Fox" היה האלבום הראשון שיצא שם בחברה זו. "The Fox" לא כלל להיטים, אך קיבל ביקורות טובות למדי — נטען שהיה האלבום הטוב ביותר שלו מאז אמצע שנות השבעים. את "" הפיק כריס תומאס (שהפיק גם את שני אלבומי האולפן הבאים). האלבום כלל גם מספר שירים שהפכו ללהיטים: "Blue Eyes" (שהיה מועמד לגראמי), "" (שאותו הקדיש לחברו המנוח ג'ון לנון), "I Am Your Robot" ו־"All Quiet on the Western Front". כמו כן, אלבום זה הוא מן האלבומים הראשונים בהם שר ג'ון נמוך יותר, כפי שניתן לשמוע ב־"Blue Eyes", ", ועוד. לאחר 1982, רק "Empty Garden" ו־"Blue Eyes" בוצעו בהופעות באופן קבוע.
במאי 1983 יצא האלבום "Too Low for Zero", שסימן מעין קאמבק לג'ון לאחר אי־ההצלחה היחסית של אלבומיו הקודמים, שלא כללו להיטים בינלאומיים גדולים והיו מאכזבים במכירות, יחסית לשרשרת ההצלחות שלו במחצית הראשונה של שנות השבעים. בלחצו של דייוויד גפן חזר ג'ון לשתף פעולה באופן מלא עם ברני טופין, וכן עם הלהקה שליוותה אותו בראשית דרכו (והקליטה איתו גם את אלבומו הבא). האלבום נמכר היטב וכן זכה לשבחים ממבקרי המוזיקה. להיטים בינלאומיים מתוכו היו הסינגלים "I'm Still Standing" ו־"I Guess That's Why They Call It the Blues" (שבו ניגן סטיבי וונדר במפוחית). הסינגלים האחרים היו "Kiss the Bride", "Cold as Christmas", "Crystal" ו־"Too Low for Zero". באלבום נכללים "Saint" ו־"One More Arrow", שהם מהשירים האחרונים שבהם נשמע ג'ון שר בקול פלסט. באוקטובר של אותה שנה משך ג'ון ביקורת פוליטית כשהופיע בסאן סיטי, והיה בכך מהאמנים ששברו את החרם התרבותי שהטיל ארגון האומות המאוחדות על דרום אפריקה, עקב מדיניות האפרטהייד שם.
ב־1984 יצא האלבום "Breaking Hearts". טכנאית ההקלטות הייתה רנאטה בלואל, שאותה נשא ג'ון לאשה באותה שנה – נישואים שהסתיימו ב־1988. שלושה מבין חמשת הסינגלים של האלבום, הנחשב מהמוצלחים מבין אלבומי שנות ה־80 של ג'ון, נכנסו לטופ־40 בארצות הברית: "" (מקום 5), "Who Wears These Shoes" (מקום 16) ו־"In Neon" (מקום 38). האלבום נמכר היטב בארצות הברית ובכמה מדינות נוספות. לאחר סיבוב ההופעות של האלבום פוטרו המתופף נייג'ל אולסון והבסיסט די מארי פעם נוספת.
ב־13 ביולי 1985 השתתף במופע הצדקה לייב אייד. באוקטובר של אותה שנה השתתף יחד עם סטיבי וונדר, דיון וורוויק ו בגרסת כיסוי שהקליטו לשיר "That's What Friends Are For" , במטרה לגייס כספים לחקר מחלת האיידס. הגרסה זכתה להצלחה רבה: היא הגיעה למקום הראשון בארצות הברית ובמדינות נוספות, וזכתה בשני פרסי גראמי. בנובמבר של אותה שנה יצא האלבום "Ice on Fire". גאס דאג'ן חזר להפקה, לראשונה מאז "Blue Moves" (והפיק גם את האלבום הבא). ג'ורג' מייקל, אז חלק מהצמד "", סיפק קולות רקע ב־"Nikita" ובשיר נוסף. רוב שירי האלבום נחשבו חלשים, דבר שגרר כלפי מטה את הציונים שקיבל מהמבקרים. עם זאת, בלטו בו הלהיט "Nikita" ו־"Cry to Heaven". השיר "Shoot Down the Moon" יועד לסרט ג'יימס בונד "רצח בעיניים" (ומכאן האזכורים לכלי נשק ולמלים כמו "מסתורין" ו"סודות"), אך נדחה לאחר ששירה של להקת "דוראן דוראן" "A View to a Kill" הקדים אותו. באלבום הופיע השיר (האינסטרומנטלי בעיקרו) " The Man who Never Died", שנכתב על ג'ון לנון.