Han begynte sin politiske karriere i , sammen med Mona Muscă. Laurențiu Ulici var senator mellom 1996 og 2000 som representant for ; han var medlem av den parlamentariske vennskapsforeningen med Italia.