Efter 11 september-attackerna fick Leidos ett av sina största kontrakt. Det var myndigheten National Security Agency som behövde vidga sin övervakning och avlyssning av teletrafik, e-post med mera. Uppdraget kallat "Trailblazer", var till en början värderat 280 miljoner dollar, men skenade iväg till en miljard dollar då beslutet togs att lägga ner projektet fyra år senare, i brist på framgång. Ett nytt bantat projekt startades med namnet "Executelocus" med en budget på 361 miljoner dollar, och även det kontraktet vann Leidos.