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