ソビエト連邦の崩壊後、ウラジカフカス市電は他都市の路面電車と同様に経済の混乱やモータリーゼーションによる利用客の減少に直面し、巨額の負債が記録される事態となった。車両数も大幅に減少し、2001年には36両、翌2002年には32両となった。タトラT6B5SU（タトラT3M）も他都市へ譲渡された一方、1996年以降はドイツ各都市で廃車となったタトラT3DやタトラT4Dの購入が行われた。2004年には開通から100周年を迎えたが、同年に起きたベスラン学校占拠事件の影響で記念行事は中止された。