Fra 1992 til 1998 var Tibilov sikkerhetsminister i Sør-Ossetia. Han var også første visestatsminister og varamedlem i den georgisk-ossetiske fredskommisjonen. Han stilte som presidentkandidat ved valget i 2006, men tapte mot den sittende presidenten Eduard Kokojty som fikk 98% av stemmene.