Madsen var en seniorstipendiat ved Electronic Privacy Information Center. Han var ekspertanalytiker på kommunikasjonsikkerhet ved det amerikanske etterretningsvesenet på 1980-tallet og en etterretningsoffiser i den amerikanske marinen. Han har ved tallrike anledninger vitnet foran den amerikanske kongressen.