* Antal matcher och mål i seniorlag räknas endast för de inhemska ligorna och är korrekt per den 9 juli 2023. ** Antal landskamper och mål är korrekta per den 9 juli 2023.
Teniste slog igenom i Levadia Tallinn där han under sex år vann Meistriliiga fyra gånger. Under sommaren 2011 provspelade han för engelska Swindon Town.[2] Han blev dock aldrig erbjuden något kontrakt och blev i september utlånad till Sogndal.[3] I december 2011 gjordes lånet permanent då han skrev på ett 2-årskontrakt med klubben.