Sammen med politikeren Birte Weiss skrev han år 2000 bogen "Vanviddets vidner", der med udgangspunkt i massakren på alle mændene i Biljani i Nordvestbosnien og åbningen af massegraven 4 år senere, følger de efterladtes flugt gennem Europa og deres liv som flygtninge i Danmark.
Karsten Fledelius er desuden tidligere formand for og nu menigt medlem af menighedsrådet ved Vor Frue Kirke (Københavns Domkirke).