第一、上一级行政机关的行政救济。行政合同作为一种行政行为，应受行政法所调整，对于行政合同纠纷，故救济途径不可能排除行政救济即行政复议。我国行政复议法第2条规定：“公民、法人或者其他组织认为具体行政行为侵犯其合法权益，向行政机关提出行政复议申请，行政机关受理行政复议申请，作出行政复议决定，适用本法。”第6条对行政复议范围作了明确的规定，其中第五款“认为行政机关侵犯合法的经营自主经营权的”，第六款“认为行政机关变更或者废止农业承包合同，侵犯其合法权益的”，是将纳入行政复议范围的行政合同具体化了。所以相对人也可以通过行政复议来解决发生的行政合同纠纷。

第二、提交法院的司法救济。行政主体在行政合同中处于优越的地位，而行政管理的相对人就成了弱势群体。所以司法救济是保护他们合法权益的最有效也是最后的途径。目前，行政合同纠纷在司法审判中，在审理程序法上适用民事诉讼程序，在实体判决上适用民事法律规范和行政法律规范的法律适用模式。在具体操作中，往往根据原告的诉讼请求，来适用民事或行政诉讼程序。