Gaïtas began her career as a law clerk in the Hennepin County Attorney's Office. She also served as a clerk for Judge Robert H. Schumacher of the Minnesota Court of Appeals and was an assistant public defender in the Office of the Minnesota Appellate Public Defender and Bucks County Public Defender's Office. Gaïtas later worked as an attorney at Matonich Law and served as a judge of the Hennepin County District Court from 2018 to 2020.[3]
Gaïtas is the daughter of a Greek immigrant. Born in Minnesota, she spent her childhood in Athens, Greece, and returned to Minnesota for college. She is the widow of Chris Sur, who died in 2023 at age 55; they have a daughter.[7]