Caj is al heel lang bestuurslid bij de VVD. Eerst in de regio rond Enkhuizen (we noemden dat OnderCentrale), daarna bestuurslid bij de Provincie (dat noemden we toen nog KamerCentrale). En toen is hij naar Heiloo verhuisd (in 2000).
Daar werd hij bestuurslid van de VVD in Heiloo, tot hij het gemeenteraadslidmaatschap overnam van Marlies Oosters.
Caj is toen 6 jaar gemeenteraadslid geweest in Heiloo.
Daarna werd hij bestuurslid bij harmonie-orkest Caecilia in Heiloo en 10 jaar later werd hij weer bestuurslid bij de VVD. Toen in de rol van voorzitter van de regio VVD BUCH (Bergen, Uitgeest, Castricum, Heiloo).