
Es el año 2000 y su carrera se catapulta hasta llevarla a lo más alto del estrellato. Su disco "Paulina" del cual había trabajado dos años es el gran trampolín de su carrera. Bajo la producción de el reconocido productor colombiano Estefano y trabajando con sonidos desde el pop, rock, rancheras y hip-hop Paulina estaba lista para comerse al mundo. El 23 de Abril del 2000 lanza el disco al mercado discográfico bajo el sello UNIVERSAL MUSIC, junto al sencillo "Lo Haré Por Ti". Para seguir con el mega-hit que se convirtió en un himno de la música hispana, "El Ultimo Adiós", la canción numero 1 del verano "Y Yo Sigo Aquí" con los cuales Paulina rompió records al colocarlos todos en el primer puesto de Billboard y todas las carteleras musicales de Sur América y España al que le suguieron "Yo no soy esa mujer", "Sexi Dance",
.
Este disco le valió a Paulina innumerables discos de oro, platino y diamante. Incluyendo multiplatino en México y Estados Unidos, platino en Venezuela, Colombia, Chile, Ecuador, Uruguay, Perú, Bolivia, Paraguay, Centro América y Argentina. En total el álbum "Paulina" vendió 4 millones de copias a nivel mundial convirtiéndose en el mas vendido según la revista Billboard. Además de nominaciones al Grammy y una extensa lista de diferentes premios. Paulina también cautivó al público en Italia y España, donde recibió doble disco de oro y los prestigiosos Premios ONDA y AMIGO como Mejor Artista Femenina del año 2001. Sin contar la gran cantidad de conciertos alrededor del planeta.
El éxito creado por este material ocasionó interminables rumores de su vida privada. Desde embarazos hasta vinculaciones amosorosas con colegas del espectáculo. El arrollador éxito y la gran comercialidad de este disco llamaron la atención de la gente del sello americano Universal Récords quienes pidieron contactar a Paulina. Cuando la conocieron quedaron cautivados por su carisma, belleza y personalidad. Se grabó un demo de 'Y Yo Sigo Aquí' en inglés y eso terminó de convencer a los americanos de que tenían un gran éxito entre las manos.

Doug Morris, la cabeza mundial de Universal Music Group propuso hacer el gran proyecto del primer disco en ingles de Paulina. Para este disco Paulina, junto a un gran grupo de compositores anglosajones crean el disco titulado "Border Girl". Un disco que lleva el concepto de un mundo sin fronteras. "Border Girl" se lanza mundialmente el 18 de Junio del 2002 e inmediatamente se convierte en éxito mundial. El primer sencillo "Dont Say Goodbye" le habré las puertas a La Chica Dorada al mercado anglosajon y todo el mundo. Colocándose en los primeros puestos en los charts de toda Europa, Asia y el medio oriente incluyendo Italia, Francia, Polonia, Rusia, Alemania, Suecia, Líbano y Korea. El exitoso disco la llevo a diferentes partes del mundo como el festival San Remo de Italia, Viña del Mar, Caracas Pop Festival y Festivalbar. En Japón su éxito fue masivo y fue entonces cuando la cantante viaja a ese país donde le otorgaron un disco de Oro por 100 mil copias vendidas. Después del primer sencillo siguieron "Sexual Lover" y "Casanova" el cual fue otro éxito rotundo llegando al primer lugar en el chart de Rusia y los primeros puestos en toda Europa. A todas estas Paulina acapara las portadas de revistas internacionales incluyendo las prestigiosa Rolling Stone. Paulina volvió a acaparar la atención del público y llega a vender 3 millones de copias a nivel mundial. Además de ganarse cantidades de premios como la Orquídea de Diamante otorgada por el público de la ciudad de Maracaibo.
Después lanzo un sencillo a dúo junto al interprete Irlandés Ronan Keating (ex-vocalista de Boyzone). La canción titutalada "When You Say Nothing At All" fue otro éxito sumado a su carrera y le valió reconocimiento al interpretar en inglés. Luego de 3 años de arduo trabajo y de recorrer el mundo.
Decide tomar un descanso. Se dedica a viajar por África y Sur América para pensar en un nuevo disco. Uno de los lugares de inspiración fue la Isla de Margarita donde vacacionó junto a su amiga de siempre, la venezolana Eglantina Zingg, conductora de MTV.
Decide hacer un reto, por primera vez lanzarse como compositora de su propio disco y crecer como artista. Por eso empieza a trabajar por un año consecutivo en su disco más personal hasta la fecha, "Pau-Latina". Se inspiro y puso en marcha el proyecto.
El resultado es una mezcla de ritmos que la han influenciado a lo largo de su vida: sonidos latinos, reggaeton, acordeones, guitarras españolas, batucada, Mariachi, dance, hip hop, rock y ritmos gitanos. Pero también decide reunirse con varios de sus amigos de la música. Por eso decide trabajar con Control Machete, Coti Sorokin, Marco Antonio Solis, el grupo Bacilos, Emilio Estefan,.
El título, PAU-LATINA, hace honor al nombre de como la conocen muchos de sus admiradores, y por supuesto a sus raíces latinas. Cuando se combinan las dos palabras, “Paulatina” significa: “que procede o actúa despacio y de forma gradual” y eso fue precisamente lo que Paulina hizo durante la creación de este disco.
El primer single "Te Quise Tanto" escrito por Paulina junto a Coti Sorokin se colocó en el puesto numero 1 de la revista Billboard y toda sur América y España además de numero 1 en el Record Report de Venezuela. Siendo la canción de una mujer mas tocada en las radios Venezolanas del año 2004. Después de Te Quise Tanto le siguió "Algo Tienes" y "Dame Otro Tequila".
Paulina siempre se ha caracterizado por producir escándalos y sin duda la aparición que hizo en los premios MTVLA 2004 donde mostró el trasero a millones de personas alrededor del mundo que la observaban. Eso será algo que no se podrá olvidar en mucho tiempo. A pesar de ser catalogada como una artista comercial, Paulina se define como una mujer muy autentica. Todas sus canciones son auto-biográficas y asegura que no podría cantar algo que no tenga que ver con su vida. “Mi música es un espejo de mi forma de ser.
Soy una mujer, fuerte, decidida, que sabe lo que quiere y que lucha por lo que quiere. Soy apasionada y rebelde.” Y ser rebelde implica una actitud en su forma de ser, una artista con total convencimiento de sus ideas. Paulina disfruta “colaborar, escuchar, convencer con un punto de vista, experimentar… y esto sobre todo con la música y con la vida en general" y eso lo demuestra con mucho èxito en su segunda Gira Mundial que arranca en el mes de septiembre del 2004 y se extiende hasta la primavera del 2005 iniciando por Mèxico, Centro y Sudamèrica para culminar en Estados Unidos y Repùblica Dominicana y asì convirtièndose en la artista que mas conciertos da en tan poco tiempo en la Uniòn Americana.
Actualmente Paulina es después de Shakira, la latina más exitosa internacionalmente. Con más de 12 millones de copias vendidas a nivel mundial y una legiòn de fans por todas partes del mundo esta preparada para seguir adelante y no mirar atràs. Conquistar los corazones del mundo entero requiere gran dedicación y mucho tiempo. Durante las pasadas dos décadas, ella ha vivido el éxito de su esfuerzo.