仍然首度连任失败。后同样转战中国国民党不分区立委的许舒博、前立委林南生之妻陈淑慧相继递补进入立院，李全教成了中国国民党第七届立委不分区名单最终的「落选头」。2010年，李全教积极争取参选五都改制后的直辖市台南市长，在国民党党内初选中以些微的差距败于郭添财。2012年回锅参选南关线立委，即使当时立委李俊毅与时任台南市议员王定宇初选出现摩擦，民进党因而改推已76岁的前台南县长陈唐山披挂上阵，李最终仍以约一万五千票之差败北。2014年，李全教于山线选区击败寻求连任的王峻潭，当选台南市议员，并且在台南市