Teniste var 31. august 2011 klar for Sogndal i en låneavtale som strakk seg ut 2011-sesongen, med kjøpsopsjon. Overgangen ble permanent, da han i desember samme år signerte en toårsavtale for klubben.