Après avoir été pasteurs en Colombie-Britannique et en Alberta, Gary et Kathy ont étudié à l’école de langues à San Jose, au Costa Rica, pendant un an. De là, ils sont allés à Baja California, au Mexique, où ils servent en tant qu’ouvriers internationaux des APDC depuis les deux dernières années. Ils passent du temps à bâtir des relations avec les pasteurs et les églises évangéliques locaux.

Les Heinrichs ont reçu diverses équipes de mission à court terme des États-Unis et du Canada, venant en aide aux pasteurs et aux  églises dans des projets de construction, et  dirigeant des programmes pour enfants.

Durant l’automne 2014, la famille fera la transition de retour vers San Jose, au Costa Rica, où ils continueront dans le même type de ministère, et souhaiteraient également ajouter un ministère aux peuples indigènes. Les Heinrichs se sentent privilégiés d’être appelés à exercer le ministère auprès de la population de l’Amérique latine.