Børge Kjeldstad sine bilder tematiserer både livet som kunstner og politiske eller samfunnsmessige problemstillinger. Politiske tema Kjeldstad har behandlet i sin kunst er blant annet den andre verdenskrig, kvinneundertrykking, åpen programvare, manglende respekt for menneskerettigheter, selvforsvar mot overfallsvoldtekter, miljøvern og gjenoppbygging av historiske minnesmerker.