Kariera Paulina była dwukrotną stypendystką rządu walońskiego. Pierwszą płytę, Julita & Paula, nagrały w roku 1998, kiedy to wytwórnia muzyczna Sony Music Entertainment Poland złożyła Julicie propozycję współpracy. Julita zaprosiła do nagrania siostrę i tak powstał album zatytułowany Julita & Paula, zawierający w większości kompozycje mistrzów muzyki poważnej. Znalazły się na niej takie klasyki jak: Burza Vivaldiego, Kaprys 9 Paganiniego czy Somewhere Bernsteina. W nagrywaniu debiutanckiego albumu sióstr wzięli udział popularni muzycy polscy. Album uzyskał status złotej płyty a promujący ją singiel Ameryka przez długi czas utrzymywał się w pierwszej trójce utworów najczęściej granych w polskich rozgłośniach radiowych. W rok po premierze płyta została zauważona w innych krajach. W nowej szacie graficznej i z rozszerzonym repertuarem pojawiła się w Europie oraz Azji.
Na kolejnej płycie, Kolędowanie Julity & Pauli, oprócz znanych muzyków zagrała również pozostała trójka ich rodzeństwa. Teledysk nakręcony do jednej ze znajdujących się na niej kolęd zdobył pierwszą nagrodę na Europejskim Festiwalu Filmów Niezależnych w Paryżu oraz został uhonorowany Yachem na Festiwalu Polskich Wideoklipów Yach Film.