I 2003 debuterte Braa som krimforfatter med , den første i en serie med den tidligere etterretningsoffiseren Tom Falck i hovedrollen. Boken har handling knyttet til Midtøsten-konflikten. Braa mottok etter utgivelsen dødstrusler som ifølge ham selv ble sporet av Politiets sikkerhetstjeneste til en forbudt israelsk terrororganisasjon. I 2004 ga han ut , en thriller om pedofili og internettkriminalitet. I (2008), Braas tredje thriller med hovedpersonen Tom Falck, var handlingen hentet fra Forsvarets spesialkommando. I (2009) stilte han spørsmålet: Hjalp vi morderne til makten på Balkan? I boken Aftermath (oktober 2010), tok Braa for seg Orderud-saken og ga en alternativ løsning på drapene på Orderud gård og motivene for dem.