Siyasete 1983 yılında Anavatan Partisi, Ankara il örgütü kurucusu olarak başlayan Kayalar, Yozgat milletvekili seçildi. 17., 18., 19., 20. ve 21. Dönem Yozgat Milletvekilliği, TBMM Başkanlık Divanı İdare Amirliği, TBMM KİT Komisyon Başkanlığı ile Tarım Orman ve Köy İşleri ve Maliye Bakanlığı yapan Kayalar, 2007 Genel seçimlerine ANAP'ın girmemesi üzerine CHP'den aday oldu. CHP’den seçilemeyen Kayalar, 1 Kasım 2015 Türkiye genel seçimlerinde Yozgat'tan bağımsız milletvekili adayı oldu. %11,47 oranında oy aldıysa da seçilemedi.
Siyasette bir döneme damga vuran deneyimli siyasetçilerinden eski Tarım Orman Köy İşleri ve Maliye Bakanı Lütfullah Kayalar, 14 Mayıs Cumhurbaşkanlığı ve 28’inci dönem milletvekilliği seçimlerinde İYİ Parti’den seçildi.Kayalar, Tarım Orman ve Köyişleri Bakanlığı sırasında Türkiye'nin en büyük yeşil kuşak projesi ile "Şehirde ne varsa köyde de olacak" sloganı ile Türkiye genelinde büyük bir yapılandırma hareketi başlattı. Kayalar’ın yeniden TBMM’de yer alacak olması memnuniyet getirdi.