שנת 1997 אמורה הייתה לראות את יציאת האלבום החדש, שנקרא "Impossible Princess" (נסיכה בלתי אפשרית). לאחר עיכובים רבים, וביניהם מותה של הנסיכה דיאנה בקיץ 1997 (דבר שהצריך את שינוי שמו של האלבום מפאת כבוד לנסיכה המנוחה), יצא האלבום רק במרץ 1998. בינתיים, הספיקו שני סינגלים לצאת מהאלבום: הראשון – שיתוף פעולה עם ה-Manic Street Preachers שהוליד את Some Kind Of Bliss (סוג של אושר) והשני – Did It Again (עשית זאת שוב). אף אחד מהם לא היווה הצלחה מסחרית מזהירה ולכן לא היוו בסיס מספק עליו יכלו להתבסס מכירות האלבום, ואכן האלבום בקושי גירד את הטבלאות מסביב לעולם חוץ מבמקום אחד – אוסטרליה: האלבום זכה להצלחה היסטרית באוסטרליה, למרות הצלחה מעטה מאוד של הסינגלים עצמם. כדי לנסות ולעודד את מכירות האלבום, יצא סינגל שלישי – Breathe (נשום). השיר, שנחשב על ידי התקשורת כגלגל ההצלה של האלבום וכאחד השירים בעלי הפוטנציאל המסחרי הגדול ביותר, הגיע מאוחר מדי ולא הצליח "לתקן את הנזק". Impossible Princess (ששמו הרשמי היה, כאמור, Kylie Minogue) נפל כמו אבן מטבלאות המכירות מסביב לעולם.
לאחר הכישלון היחסי של Impossible Princess, החליטה מינוג "לחזור הביתה" לאוסטרליה, שם היא התקבלה בהרבה אהדה וחום שבאו לידי ביטוי במסע ההופעות המצומצם – Intimate And Live (אינטימי וחי). המסע זכה להצלחה אדירה; הביקוש הבלתי־פוסק גרם למינוג להכפיל את מספר ההופעות שלה באוסטרליה. בנוסף, יצא סינגל רביעי באוסטרליה כדי לקדם את מסע ההופעות – Cowboy Style (סגנון בוקרים). מינוג הוציאה גם סדרת אוספי רמיקסים מהתקופה בה הייתה תחת חברת PWL וגם אוסף רמיקסים מיוחד לקהל האוסטרלי – "Impossible Remixes".
בינתיים, לאור צרותיה הכלכליות של חברת deConstruction וכישלונה המסחרי היחסי של מינוג, חיפשה חברת התקליטים דרך לסיים את החוזה עִמהּ. מינוג מצידה חשבה להוציא אלבום של שירים אקוסטיים העונה לשם המאוד ציני, "No Kylie Minogue" (כהערה עוקצנית לכך ששני האלבומים הקודמים שלה היו קרויים "Kylie Minogue"). לחברת התקליטים היו תוכניות אחרות והיא סירבה להשקיע כסף בהקלטות לאלבום חדש; במקום זה, היא הוציאה את האוסף "Mixes" (שהוא המקביל להוצאה האוסטרלית Impossible Remixes) ובכך סיימה, למעשה, את החוזה עם הזמרת.
לאחר מסע הופעות ארוך, והספדים רבים מצד התקשורת דיגמנה מינוג לכמה פרסומות. בין היתר היא גם המשיכה לתמוך בעמותות צדקה אוסטרליות להן היא הייתה מחויבת כבר תקופה ארוכה אך לא התרחקה מעסקי המוזיקה ליותר מדי זמן.
1999–2002: תקופת פרלופון.
בסוף שנת 1999 חתמה קיילי מינוג על חוזה עם חברת התקליטים פרלופון, חברת בת של ענקית המוזיקה EMI. מינוג וחברת התקליטים השיגו הסכמה ללכת שוב לכיוון הפופ. בעזרתם של אמנים כמו רובי ויליאמס, גאי צ'מברס, פאולה עבדול ועוד, התגבש אלבום חדש.
הלחץ להוציא אלבום מצד חברת התקליטים הלך וגבר, והוחלט להוציא את "Your Disco Needs You", כסינגל הראשון מהאלבום; אלא שהתוכניות השתנו, וביוני 2000 יצא לאוויר העולם "Spinning Around", השיר שהחזיר את קיילי מינוג לתודעה הציבורית העולמית. מינוג קיפצה לה בדרכה לצמרת המצעדים ברחבי העולם והעניין הציבורי בקיילי מינוג גדל לאין שיעור. השיר הושמע בתחנות רדיו רבות ונראה היה שהעניינים רק הלכו והשתפרו. מינוג, אשר הפכה ליותר ויותר מצליחה במולדתה, אוסטרליה, זכתה להופיע בפני מיליוני צופים בטקס נעילת המשחקים האולימפיים בסידני לשנת 2000, ובפתיחת המשחקים האולימפיים לנכים. לימים תיחשבנה הופעות אלה כאחד השיאים בקריירה של מינוג.
בספטמבר 2000 יצא הסינגל השני מתוך אלבומה החדש: "On a Night Like This". השיר הפך ללהיט, בייחוד ברחבת הריקודים, ונשא על כנפיו את האלבום החדש Light Years, היישר למקום השני במצעד הבריטי והמקום הראשון במצעד האוסטרלי. חודש לאחר מכן יצא "Kids", דואט של מינוג ורובי ויליאמס. השיר, אשר לווה בסיקור תקשורתי נרחב עם שמועות על רומן בין מינוג לוויליאמס, עשה את דרכו בדרך לפסגה. בצעד שנחשב על ידי רבים למשונה מאוד, הוציאה מינוג בדצמבר כסינגל את "Please Stay", שיר קיצי וקליל. השיר הצליח גם הוא אך לא כמו קודמיו.
הסינגל האחרון מתוך האלבום יצא בפברואר 2001. "Your Disco Needs You" נבחר כסינגל האחרון מהאלבום, אולם חברת התקליטים החליטה שלא להוציא אותו, חוץ מאשר בגרמניה, שם לא יצא "Please Stay". חברת התקליטים האוסטרלית החליטה אף היא להוציא את הסינגל, אולם בשאר חלקי העולם לא יוצא השיר. מעריצים זועמים, בייחוד בבריטניה, פתחו בעצומה חסרת תקדים כנגד חברת התקליטים הבריטית של הזמרת אך ההיא לא נשברה ודבקה בעמדתה. בסופו של דבר, יצא הסינגל רק באוסטרליה שם הוא הגיע למקום ה-20 הצנוע, בזמן שבגרמניה הוא הפך לאחד הלהיטים הכי גדולים של מינוג מהאלבום Light Years, כשהוא הגיע למקום ה-37. ההישג נחשב למשמעותי מאוד למינוג בגרמניה, שם קשה מאוד בדרך-כלל לפצח את שוק המוזיקה המקומי.
בינתיים, החלה מינוג את סיבוב ההופעות הראשון שלה מזה שנים, "On a Night Like This Tour 2001". סיבוב ההופעות, אשר נחשב על ידי מינוג והסובבים אותה, כחגיגה אחת גדולה, הצליח למכור למעלה מ-40 מופעים ברחבי אירופה, בריטניה ואוסטרליה. מינוג, מצליחה מאי-פעם, הוציאה מחדש את האלבום Light Years, בגרסה מיוחדת שתלווה את מסע ההופעות. בזמן מסע ההופעות, היא התחילה לעבוד על האלבום הבא שלה. שיר אחד מהאלבום החדש היא חשפה במסע ההופעות הנוכחי שלה. השיר נקרא "Can't Get You Out of My Head", שיר מאת קתי דניס. מסע ההופעות נגמר, ומינוג המשיכה להקליט שירים נוספים לאלבום הבא.
בספטמבר 2001, קצת למעלה משנה אחרי יציאת הסינגל הראשון מאלבומה הקודם, יצא לאוויר העולם הלהיט הגדול ביותר של קיילי מינוג עד לכתיבת שורות אלה, "Can't Get You Out of My Head". השיר, אשר אותו השמיעה מינוג לראשונה במסע ההופעות באותה שנה, קיבל גוון שונה. בעזרת קליפ מתוחכם עם כוריאוגרפיה מידבקת ומילים שפשוט קשה לשכוח, צעדה מינוג אל ראש טבלת המכירות בלמעלה מ-40 מדינות ברחבי העולם, עם מעל ל-7 מיליון עותקים שנמכרו עד היום. בדרכה, מנעה מינוג את המקום הראשון מויקטוריה בקהאם ומייקל ג'קסון. לאחר ההצלחה המדהימה (והלא צפויה) של הסינגל, הגיע האלבום Fever, אשר כמו הסינגל, הפך להצלחה מדהימה.
מינוג, בעיצומו של העשור השני בקריירה שלה, זכתה להצלחה הגדולה של הקריירה שלה. Fever נמכר מסביב לעולם עם נתוני מכירות מרשימים ביותר - אפילו באזורים בהם מינוג מעולם לא נגעה באופן מיוחד כמו קנדה ומקסיקו, כל זאת הודות לסינגלים קליטים וקליפים מושקעים כמו "In Your Eyes" ו-"Love at First Sight".
בנובמבר 2001 יצא השיר "Butterfly" בארצות הברית. למרות העובדה שגם Light Years וגם Fever לא יצאו שם כסינגלים, מחליט מפיק האלבום והבעלים של חברת תקליטים עצמאית וקטנה בארצות הברית להוציא את השיר כסינגל. "Butterfly" זוכה להצלחה בלתי צפויה ופורש כנפיים עד למקום ה-14 במצעד המועדונים הרשמי של ארצות הברית.
בעקבות הסינגל, נחשף הקהל האמריקאי למינוג לאחר שנים שלא שמע ממנה, ועם ההיחשפות למינוג הצליח לחלחל "Can't Get You Out of My Head" אל לב האומה האמריקאית בדרכו למקום השמיני במצעד הסינגלים האמריקאי הרשמי. ההצלחה האדירה של השיר גררה הוצאה של Fever בארצות הברית עם שני שירי בונוס לזמן מוגבל: "Butterfly" – להיט המועדונים של מינוג אשר קדם ל-"Can't Get You Out Of My Head" ואת "Boy", שנחשב לבעל סאונד קרוב לשוק האמריקאי. Fever הצליח לכבוש גם הוא את המצעדים האמריקאים והגיע אל המקום השלישי במצעד האלבומים הרשמי של ארצות הברית. באותו זמן באירופה יצא הסינגל "In Your Eyes" והגיע למקומות גבוהים מאוד במצעדים רבים.
2002–2009: Fever, אלבום האוסף Ultimate Kylie ו-X.
ביוני 2002 יצא הסינגל "Love at First Sight". השיר הצליח מאוד ברחבי העולם ובאופן מפתיע גם בארצות הברית, שם יוצא רמיקס לשיר. מאוחר יותר באותה שנה יצא "Come Into My World" והצליח גם הוא להפוך ללהיט, אך לא כמו קודמיו. באוסטרליה, קדמה להוצאה של "Come Into My World" הוצאה מיוחדת אוסטרלית בלבד לרדיו של השיר "Fever", מתוך האלבום Fever. השיר הגיע לפסגת מצעדי הרדיו באוסטרליה והפך ללהיט כל כך גדול, שחשבו בחברת התקליטים האוסטרלית להוציא אותו כסינגל במקום "Come Into My World", אולם בסופו של דבר הצעה זו ירדה מהפרק.
השיר "Fever" שיצא באוסטרליה, נועד לקדם את מסע ההופעות הגדול ביותר והמושקע ביותר שמינוג עשתה עד לאותו זמן, "Fever Tour 2002". מסע ההופעות שבר שיאי הכנסות, שיאי מכירות מהירות, וכעיקרון כל שיא אפשרי כשהוא השאיר למעלה מרבע מיליון צופים מאושרים בקהל ברחבי בריטניה, אירופה, אוסטרליה ואף גרסה מצומצמת יותר בארצות הברית בדצמבר 2002 תחת מסגרת סיבובי ההופעות המיוחדים לחג המולד, אשר נערכים על ידי תחנות רדיו מרכזיות. מינוג לקחה חלק באותם סיבובי הופעות וזכתה לכותרות בעיתונים הודות לכמה רקדנים עם גרביונים ועקבים.