La 16 ani, Paz a părăsit şcoala şi a aşteptat cu răbdare pentru prestigiosul Centru Andaluz de Teatru care a ajutat-o sa se reintegeze la scoala. Faptul că ea a regizat o piesă de teatru în limba spaniolă, între timp, cu siguranţă, i-a prins bine. După doi ani de şcoala de actorie si dupa alti doi ani de studii in jurnalism, Paz s-a mutat la Madrid, unde a căutat faima. Ea si-a schimbat numele in Paz Vega (numele ultimei ei bunicii ei), precum a si lucrat în baruri în timp ce ea viziona pentru fiecare concert despre care a auzit. Prima ei mare pauza a venit la TV, unde ea a apărut în trei episoade din seria spaniolă Menudo es mi padre. Două alte serii, Mas que amigos şi Companeros, au câştigat mult din energia ei si au acumulat forta. Eforturile lui Paz în cele din urmă au dat roade. În 1999, ea a primit primul ei rol important în film Zapping, în care ea a jucat rolul unei vulpi foarte sexy care i-a furat altei femei soţul....
