Kai Ekholm on julkaissut mm. kirjasensuuria käsittelevät teokset Kielletyt kirjat (1989), KIELLETYT (toim., 1990), Kielletyt kirjat (1996, uudistettu painos, Eduskunnan kirjasto), 200-sivuisen suositun Kielletyt kirjat -internet-version (1997–) sekä väitöskirjan Kielletyt kirjat 1944–46 (Oulun yliopisto 2000). Lisäksi julkaisuihin kuuluu lukuisia kotimaisia ja ulkomaisia artikkeleita, hakuteosartikkeleita, puheita, tieteellisiä esitelmiä ja konferenssipapereita (mm. Kongressin kirjasto).