Johan Zijlstra woont met zijn vrouw en kinderen in Amersfoort.
Daar richtte hij samen met Tom van Lamoen Amersfoort voor Vrijheid op. De partij haalde tegen alle verwachting in een zetel door de spilzucht van de Amersfoortse gemeente te bespreken.
Johan Zijlstra heeft als ICT expert veel passie voor efficiëntie. Hij weet hoe je overheidsorganisaties kunt veranderen zodat alleen kleine, efficiënte teams overblijven. Dit komt mede door zijn werkzaamheden bij de overheid.