After graduation in 1984, Bace started working at the NSA, and while searching for a flexible job to allow her to care for her autistic son who was later diagnosed with leukemia, she took an assignment in 1989 in the National Computer Security Center.
Pas diplomimit në vitin 1984, Bace filloi të punojë në NSA dhe gjatë kërkimit të një pune fleksibël për të lejuar që ajo të kujdeset për djalin e saj autik, i cili më vonë u diagnostikua me leuçemi, ajo mori një detyrë në 1989 në Qendrën Kombëtare të Sigurisë Kompjuterike.