Bajoie's Senate service began in District 5 in February 1991, when she won a special election to succeed African-American state Senator-turned-U.S. Representative William J. Jefferson.
She worked to establish the Louisiana State Museum on Civil Rights as well as the expansion and renaming of the New Orleans Convention Center to honor Ernest Morial, who was elected in 1978 as the first black mayor of New Orleans.