民党提名因妇女保障名额连任立委失利的郭添财仍不敌寻求连任的苏焕智，以数万票之差再度落败。2008年，回锅力拼中国国民党不分区立委第23名，即使中国国民党大胜，在34席不分区中获得超出预估的20席，李仍然首度连任失败。后同样转战中国国民党不分区立委的许舒博、前立委林南生之妻陈淑慧相继递补进入立院，李全教成了中国国民党第七届立委不分区名单最终的「落选头」。2010年，李全教积极争取参选五都改制后的直辖市台南市长，在国民党党内初选中以些微的差距败于郭添财。2012年回锅参选南关线立委，即使当时立委李俊