Martin was the United States Attorney for the Northern District of Alabama from 2001 until 2009. She was nominated by President George W. Bush in 2001. During her term the office established a healthcare fraud task force. The task force collected about $750M in settlements. It also obtained over 125 convictions of elected and appointed officials and contractors in public corruption prosecutions.