בפברואר 1995, פנדורה הוציאה את אלבומה השני "Tell the World". השיר מכר כ-100,000 עותקים בפינלנד ובשוודיה, וכ-1,000,000 עותקים באסיה. בשנת 1996, פנדורה חתמה חוזה הקלטות עם חברת התקליטים "יוניברסל מיוזיק גרופ". בדצמבר באותה השנה, יצא אלבומה השלישי "Changes". בקיץ 1997, פנדורה ערכה את סיבוב ההופעות הראשון שלה. היא הופיעה במספר ערים בסקנדינביה וביפן. בדצמבר באותה השנה, פנדורה הוציאה לאור את אלבומה השלישי, "This Could Be Heaven". האלבום הוסמך לפלטינה ביפן תוך שישה שבועות. בשנת 1998, פנדורה הוציאה את השיר "Spirit to Win", שהיה לשיר הנושא של אולימפיאדת החורף לשנת 1998. בשנת 1999, פנדורה הוציאה שני אלבומי אולפן חדשים, "Breathe" ו-"No Regrets". בשנת 2003, פנדורה התמודדה בקדם השוודי לאירוויזיון 2003, עם השיר "You". פנדורה הגיעה למקום האחרון ולא הצליחה להעפיל לגמר. מאוחר יותר באותה השנה, פנדורה הוציאה את אלבומה התשיעי, "9 Lives". בשנת 2004, פנדורה השתתפה שוב בקדם השוודי לאירוויזיון 2004, עם השיר "Runaway". פנדורה לא הצליחה להעפיל לגמר.