Toukolat siirtyvät työhön Kaakkois-Eurooppaan, missä avautui vuonna 1991 kauan suljettuna ollut Albania, ja Toukolan perhe oli ensimmäisten lähetystyöntekijöiden joukossa, jotka asettuivat maahan asumaan. Monien alkuvaikeuksien kautta he aloittivat työn, joka kantaa vieläkin hedelmää. Alkuvuodet olivat maassa monien muutosten aikaa, ja lähettiperhe sinnitteli vaikeissa olosuhteissa vuodesta toiseen.
Lähetystyöntekijät Tauno ja Marja Toukola ovat toimineet lähetystyössä monissa eri maissa. He ovat olleet Fida Internationalin lähettejä. Kutsumustyönsä he aloittivat maapallon toiselta puolelta, Papua-Uudelta-Guinealta, kahden pienen poikansa kanssa. Sieltä he siirtyivät Albaniaan, jossa he ovat tehneet pisimmän päivätyönsä, 17 vuotta. Lähettiperheeseen syntyi vielä kolmas poika. Heidän muita lähetyskenttiään ovat olleet Romania, Malta ja Espanja.
