环境行政代履行是行政法中代履行制度在环境执法领域的适用,环境行政机关基于被污染的环境需要尽快得到修复,将行政相对人可替代履行的作为义务转化为金钱给付义务,由此垫付的费用即为环境行政代履行费用。从法律性质上看,环境行政代履行费用存在“私法债权说”、“公法债权说”、“混合说”和“转化说”四种学术观点。“私法债权说”和“公法债权说”未能揭示其本质,“转化说”将其界定为“具有行政法律性质”的费用更为妥当。通过梳理我国立法和实践现状,不难发现法律对代履行费用的追偿机制在制度上安排不足。在环境污染责任纠纷案件中,代履行费用的执行仍然面临追偿方式救济不足、追偿主体不明、代履行费用难以执行到位等困境。究其原因,与代履行制度不健全、违法成本低于守法成本、人权保障观念的缺乏密不可分。环境行政机关是代履行费用追偿的适格主体,地方政府、检察机关以及社会组织可以发挥监督和补充作用。构建以申请法院强制执行为主,提起民事诉讼为辅的追偿方式,兼顾行政相对人的权利保障,促进行政相对人积极承担代履行费用。并建立相关配套措施,确保代履行费用足额偿付,推进环境行政代履行制度的有效运行。