W 1988 r. wycofano pierwszy tramwaj typu K2 z eksploatacji (nr 1007). Pierwsza fala wycofania z eksploatacji miała miejsce po dostarczeniu ostatniej serii tramwajów Tatra T3SUCS w 1989 r., w latach 1989–1990 wycofano część najstarszych tramwajów K2. Kolejne tramwaje przestały kursować w 1997 r., po 2003 r. (tramwaj nr 1095 w 2005 r. przeniesiono do Muzeum Techniki w Brnie) a ostatnia fala miała miejsce w 2008 r., kiedy tramwaje K2 zastąpiono częściowo niskopodłogowymi Vario LF2. W 2014 r. w eksploatacji w Brnie znajdowało się tylko 15 Tatr K2, których większość pochodziła z 1983 r. W przypadku egzemplarzy, które nie przeszły większej przebudowy, przeprowadzono częściową modernizację poprzez instalację elektronicznych paneli informacyjnych.
Tramwaje nr 1034, 1074 i 1104 po wycofaniu z ruchu sprzedano firmie Pars nova, która dokonała ich remontu (nr 1034 i 1074 – typ Satra II, nr 1104 – typ Satra III) i dostarczyła do Sarajewa.
Ołomuniec Dopravní podnik města Olomouce w latach 90. XX wieku, w związku z koniecznością wycofania najstarszych Tatr T3, planował zakup dwóch lub trzech używanych Tatr K2 z Brna.