Han gikk ut av seminaret i 1836, og ble huslærer ved Solbjerg prestegård. Året etter ble han skolelærer i Østerjølby på Mors, men fikk ikke fast ansettelse, fordi han var for sterkt opptatt av religiøse forsamlinger. Han dro så til Sønderjylland, hvor han ble huslærer i forskjellige familier i Forballum. Det var her han erfarte at undervisningen var mest effektiv når den ble meddelt ved muntlig fortelling, og ikke ved leksepugging. Elevene var glade for Kolds nye undervisningsmåte, men da prost G. Koch kom til inspeksjon, og fant at barna ikke kunne Balles lærebok utenat, klaget han til biskop Tage Müller i Ribe. Da Kold nektet å bruke boken, gikk klagen videre til departementet. Fordi han nektet å bruke læreboken, kunne han heller ikke få arbeid som skolelærer.