Hij haalde in 2002 en 2003 de Tweede Kamer net niet met zijn Partij van de Toekomst. Maar Johan ging gelijk weer met het volgende project aan de slag. Hij heeft na de verkiezingen van 2002 een voetreis naar Rome gemaakt. Na de verkiezingen van 2003 kwam hij met het idee om een vredesvlag te ontwerpen. Tijdens de eerste demonstraties tegen de dreigende oorlog in Irak, zag hij alleen maar spandoeken en vlaggen tegen de oorlog en tegen geweld. Positief ingesteld als Johan altijd is, miste hij een vlag die "voor" iets was, het idee van de vredesvlag was geboren! De eerstvolgende demonstratie was Johan er dan ook als de kippen bij om met een handjevol vrijwilligers deze vlag te gaan promoten en te verkopen. De opbrengst van de verkoop van die dag is geheel naar de organiserende instantie gegaan.

 

Velen kennen Johan van zijn Oranjekoorts en zijn Maxima-supermarkt. Anderen kennen hem vanwege zijn veelvuldige deelname aan het programma Te land, ter zee en In de lucht. Hij raakte daar, vanaf de start in 1974, meteen al door gefascineerd. Bij varianten van dat programma als Tobbedansen, Met Glans van de Schans, Vlieg er 's uit en Fiets 'm erin trok hij de aandacht met de meest ingenieus geconstrueerde voertuigen. Zijn debuut beleefde hij in een badkuip met schoepraderen. Hij nam honderd keer deel aan te Land, ter zee en In de lucht en belandde ermee in het Guinness book of Records. Niemand ter wereld had vaker aan een zelfde programma meegedaan. Johan Vlemmix is na die honderdste keer opgehouden, maar is nog steeds bij het programma betrokken als jurylid en als starter.