В 1994 году в Снятынской райгосадминистрации занял пост консультанта орготдела.
В 1998 году в Снятынском райсовете занял пост заместителя председателя, а с 2002 году работал на посту председателя.
В 2000 году становится членом ВО «Батькивщина».
В 2007 году переходит в Ивано-Франковскую областную государственную администрацию, где занимал пост и.о. заместителя председателя. Спустя несколько месяцев становится заместителем председателя.
В 2012 году от ВО «Батькивщина» становится народным депутатом Украины седьмого созыва. В парламенте возглавил подкомитет по вопросам местного самоуправления и государственного строительства.
В 2014 году Василий Гладий попал в список лиц, пребывание которых является нежелательным на территории полуострова Республики Крым.