In February 2001, DiBattiste joined the law firm of Holland & Knight as a partner, working there until February 2003.[12] In March 2003, she became Chief of Staff of the Transportation Security Administration.[12] In July 2004, she became Deputy Administrator of the TSA, holding this position until April 2005.[12]
DiBattiste moved to the private sector in March 2005, when she became ChoicePoint's Chief Credentialing, Compliance and Privacy Officer.[12] In September 2006, she became the company's general counsel.
In October 2008, DiBattiste became Senior Vice President of Privacy, Security, Compliance and Government Affairs at LexisNexis.[13] In March 2011, DiBattiste became Executive Vice President, General Counsel and Chief Administrative Officer of Geeknet, Inc. In March 2013, DiBattiste became Senior Vice President, Chief Legal, Privacy, Security and Administrative Officer at Education Management Corporation. In August 2016, she became the Executive in Charge of the Board of Veterans' Appeals. She left this role in January 2017 and joined Comscore as the General Counsel & Chief Privacy and People Officer.[14] Since leaving Comscore in 2020, DiBattiste has served on the boards of Wayside Technology Group, Giant Oak, and is an advisor to Liberty Hall Capital Partners and CyberClan.