Pracę rozpoczął dwuletnim stażem jako doradca naukowy Instytutu Geologii i Paleontologii Kubańskiej Akademii Nauk w Hawanie (Instituto de Geologia y Paleontologia de la Academia Cubana de Ciencias). Pobyt ten przyniósł nauce 2 nowe gatunki kopalnych nietoperzy oraz rekonstrukcję sekwencji tworzenia się tanatocenoz nietoperzy w jaskiniach Kuby (Wołoszyn 1973, Wołoszyn i Mayo 1974, Silva Taboada i Woloszyn 1977, Woloszyn i Silva Taboada 1977).
Od 1974 roku aż do końca 1979 roku był kierownikiem Laboratorium Zootomii Zakładu Zoologii Systematycznej i Doświadczalnej PAN w Krakowie oraz Stacji Naukowej w Ojcowskim Parku Narodowym. W tym czasie dwukrotnie (1976, 1978) jako Visiting Professor odbył 3-miesięczne pobyty na Uniwersytecie Autonomicznym w m. Meksyku (Universidad Autonoma de Mexico).
Od lutego 1980 r. do października 1981 pracował jako samodzielny pracownik naukowo-badawczy i kierownik Laboratorium Mastozoologii w Centrum Badań Biologicznych Dolnej Kalifornii w La Paz w Meksyku (Centro de Investigaciones Biologicas de Baja California Sur, Mexico). Praca ta zaowocowała pierwszym całościowym opracowaniem teriofauny gór Sierra de la Laguna (Los Mamíferos de la Sierra de La Laguna Baja California Sur D. Wołoszyn, B.W.