Avukatlık mesleğini icra eden Altınok'un siyasi kariyeri, Ülkü Ocakları'nda başladı. 25 yaşında Milliyetçi Çalışma Partisi (MÇP) Keçiören İlçe Başkanlığı görevini üstlenen Altınok, daha sonra MÇP Ankara İl Başkanlığı ve Merkez Yürütme Kurulu Üyeliği görevlerinde bulundu. 12 Eylül Darbesi'nden sonra 28 yaşında Milliyetçi Hareket Partisi (MHP) Genel Sekreter Yardımcılığı görevine getirildi.
Altınok, 1994 ve 1999 yerel seçimlerinde sırasıyla MHP ve Fazilet Partisi adayı olarak Keçiören Belediye Başkanı seçildi. Daha sonra AKP'nin kuruluş sürecinde yer aldı ve 2004 yerel seçimlerinde Keçiören Belediye Başkanı olarak seçildi. En son 31 Mart 2019'da gerçekleştirilen yerel seçimlerde Keçiören Belediye Başkanlığı görevine tekrar seçil