Med sine intelligente, guitar-drevne pop-melodier, flotte stemme og let-relaterbare tekster, slog Meja igennem globalt med en serie af store hits i slut-90’erne og start-0’erne. Meja er nok stadig mest kendt for sit megahit “All ’bout the money”, der fik øjeblikkelig chart-succes i hele Europa, USA, Australien og Japan og blev en verdensomspændende landeplage. Derpå fulgte sange som “Intimacy”, “How Crazy Are You?”, “Rainbow”,”I’m Missing You”. “Lay Me Down” og selvfølgelig den storhittende duet med Ricky Martin “Private Emotion”, som Meja i øvrigt også var med til at skrive og vandt en BMI Award for, idet det blev en af årets mest spillede sange i amerikansk radio!
I 1998 vandt Meja en svensk Grammy for “Årets Kvindelige Pop/Rock-artist” og året efter, til World Music Awards 1999, blev Meja tildelt prisen som “Best Selling Scandinavian Female Artist” – et bevis på hendes massive kommercielle succes – på en aften hvor også artister som Madonna og Backstreet Boys blev æret med priser. Udover at udgive egen musik har hun skrevet sange for mange små og store artister. Det var eftersigende også hende, der opdagede “Robyn” og satte hende i forbindelse med sit pladeselskab.