Bei den Europameisterschaften 1989 in Helsinki traf Tenadse im Viertelfinale auf Marc Alexandre und verlor, mit zwei Siegen in der Hoffnungsrunde erkämpfte sich Tenadse die Bronzemedaille. Bei den in Belgrad ausgetragenen Weltmeisterschaften 1989 unterlag Tenadse im Halbfinale dem US-Judoka Mike Swain. Im Kampf um Bronze traf er auf Marc Alexandre und konnte dieses Mal den Kampf für sich entscheiden. Bei den Europameisterschaften 1990 belegte Tenadse nach Niederlagen gegen den Türken Alparslan Ayan und gegen Bertalan Hajtós den siebten Platz. Danach endete seine internationale Karriere.