Der Höhepunkt ihrer Tenniskarriere war der Titelgewinn 1997 bei den French Open. Weitere Turniersiege gelangen ihr unter anderem beim Porsche-Cup in Stuttgart und beim Pan Pacific Open in Tokio. Für die kroatische Fed-Cup-Mannschaft bestritt sie zwischen 1993 und 2004 40 Partien, von denen sie 21 gewann.
Majoli bestritt ihre letzten Profispiele im April 2004 beim Turnier in Cagnes-sur-Mer. Für den Kremlin Cup 2015 bekam sie eine Wildcard in der Doppelkonkurrenz an der Seite von Anastassija Buchanko, verlor aber in der ersten Runde.
Die Tabelle listet die Ergebnisse der Grand-Slam-Turniere, der Tour Championships, der Olympischen Spiele, des Fed Cups bzw. Billie Jean King Cups und der Turniere folgender Kategorien auf: 1990–2008: Tier I, 2009–2020: Premier Mandatory und Premier 5, ab 2021: WTA 1000.
Zeichenerklärung: S = Turniersieg; F, HF, VF, AF = Einzug ins Finale, Halb-, Viertel-, Achtelfinale; 1, 2, 3 = Ausscheiden in der 1., 2., 3. Haupt- / Finalrunde; Q1, Q2, Q3 = Ausscheiden in der 1., 2. 3. Qualifikationsrunde; RR = Round Robin (Gruppenphase); nicht ausgetragen oder andere Kategorie; PO (Playoff), P2 = Auf-/Abstiegsrunde zur Weltgruppe I/II im Fed Cup; W2, K1, K2, K3 = Teilnahme in der Weltgruppe II, Kontinentalgruppe I, II, III im Fed Cup.