From 1991 to 1993, DiBattiste was Assistant United States Attorney for the Southern District of Florida. In 1993, she joined the United States Department of the Navy as Principal Deputy General Counsel of the Navy, a position she held for a year. She was then director of the DOJ's Executive Office for United States Attorneys from 1994 to 1997. She then spent 1998-99 as Deputy United States Attorney for the Southern District of Florida.
