行政合同是顺应现代行政管理民主化、灵活化的趋势而产生的一种创新的行政治理手段。行政合同纠纷的大量发生是行政合同在行政管理实务中广泛应用必然会带来的一个无法忽视的问题。平衡公益与私益,顺畅地解决行政合同纠纷成为当务之急。2014年新修改的《行政诉讼法》将行政主体违约的行政合同纠纷纳入了行政诉讼的受案范围,但并未解决相对人违约产生的纠纷如何解决的问题,其他相关法律规范也没有做出明确的规定。因此本文以相对人违约的行政合同纠纷的解决途径为核心,试着在现有的法律框架下寻找解决相对人违约的行政合同纠纷的最佳途径。本文分为四部分。第一部分是对我国相对人违约的行政合同纠纷解决途径的现状分析。首先,要找到相对人违约的行政合同纠纷的解决途径,必须厘清行政合同的概念以及特点,这是展开本研究的基础。通过对2015年最高法《行政诉讼法》解释中的行政协议概念的限缩解释,本文界定了行政合同的概念,行政合同是行政主体为实现行政管理目标,在法定职责范围内,和行政相对人以协商一致的方式,设立、变更或消灭行政法上权利义务关系的合同。而行政合同作为一种特殊的合同,其特点是兼具行政性与合意性。其次,根据行政合同的概念和特点,把目前我国立法中分散的行政合同识别出来,进而梳理相关法律规范中关于相对人违约解决途径的规定,发现我国现行法律并未规定明确、可行的解决途径。最后通过相关案例的分析,认识到司法实践中解决途径的混乱状况。通过第一部分对现状的分析,得出对相对人违约的行政合同纠纷的解决途径问题进行探讨的必要性和紧迫性。第二部分是对于我国的三种救济途径的批驳。分别就民事诉讼救济途径说、行政诉讼救济途径说以及申请强制执行说进行了阐释和评析,认识到这三种解决途径的不妥之处。第三部分是行政处理先行的解决途径的证成,这部分是本文的重点。首先,介绍域外的相对人违约的行政合同纠纷的解决途径,分别分析了英国、法国、德国的相关规定及其可借鉴性。然后,重点证成行政处理先行的解决途径的可行性。目前有部分法官和少数学者支持这种观点,其最大优势在于契合现有法律框架,既可以保证相对人违约纠纷适用行政法律规范加以解决,又免于对《行政诉讼法》“伤筋动骨”的修改;既可以维护公共利益不受损害,又能够充分保障相对人的合法权益。第四部分是行政处理现行制度的具体展开,是本文的核心。首先,探讨行政处理先行的几种方式并探寻其法律依据;其次,讨论正当程序原则在行政处理先行的解决方式中的适用性问题,本文认为,虽则有特殊性,但行政合同毕竟是一种合同。相对人违约的行政合同纠纷的解决过程中适用正当程序原则,会加重行政主体一方的程序负担。虽然不适用正当程序原则,但行政主体可以通过自由裁量决定是否使用协商、调解程序。再次,探讨比例原则在行政处理先行的解决方式中的适用性问题,本文认为,应当适用比例原则,以防止行政主体滥用职权,损害相对人的合法权益。最后,梳理申请人民法院强制执行的程序。总的来说,本文认为,实践中客观存在的相对人违约的行政合同纠纷的最佳解决途径就是行政处理先行的解决途径。行政合同既是一种新的行政管理手段,又是一种特殊的合同,在解决相对人违约的行政合同纠纷的过程中,既要把握好行政合同的行政性又要把握好其合意性,只有这样才能在现行的法律框架内平衡公益与私益的关系,发挥行政合同制度最大的价值。