I 1990-årene jobbet Fjelstad som guide/reiseleder for Bennett Reisebureau. Han hadde blant annet bjørnesafari i Trysil og turer til Afrika.