Han stilte på nytt som kandidat i presidentvalget i 2012, og han hadde da distansert seg fra Kokojtys politikk. Han ble betraktet som lojal mot Russland og kunngjorde at han ville konsultere russerne før han utnevnte en regjering hvis han vant valget. I første valgomgang fikk Tibilov 42,5% av stemmene. I andre valgomgang fikk han 54,1% og slo sin motkandidat David Sanakojev.