Arméläkaren och majoren Nidal Malik Hasan, som misstänks för att ha skjutit ihjäl 13 människor på USA:s största armébas Fort Hood, ska ställas inför militärdomstol.
Enligt regeringens talesmän finns det ingenting som tyder på att mannen, som är muslim med palestinskt påbrå och född i USA, hade planerat attacken.
Samtidigt uppger en anonym källa att de federala myndigheterna i USA, inklusive FBI, av underrättelsetjänsten före dödsskjutningarna fått veta att Hasan kontaktat antiamerikanska islamister och anhängare till Al-Qaida.
New York Times skriver att elektronisk kommunikation mellan Hasan och Al-Qaidasympatisörer förekommit för ett år sedan och också i år.
Vad myndigheterna gjort med informationen var oklart.
Justitiedepartementet, FBI och armén hade ingen omedelbar kommentar till att de skulle ha fått uppgifter om Hasan.
Senator Joe Lieberman, demokraternas vicepresidentkandidat i valet 2000, spekulerade efter dådet i tv-kanalen Fox News öppet om dödsskjutningen som en islamistisk terrorhandling, trots att utredare inom armén och FBI inte funnit tydliga motiv.
- Det finns väldigt, väldigt starka varningssignaler om att doktor Hasan hade blivit en islamistisk extremist och att detta därför var ett terroristdåd, sade Lieberman till kanalen och utlovade en undersökning om huruvida armén missat varningstecken som kunnat förhindra morden.