CLAY, J., delivered the opinion of the court, in which STAFFORD, D.J., joined. COOK, J. (pp. 424-27), delivered a separate dissenting opinion.
CLAY, Circuit Judge.Plaintiffs, B & B Trucking, Inc., et al., appeal from the order of the United States District Court for the Eastern District of Michigan, entered on January 30, 2002, granting the motion of Defendant, United States Postal Service (“USPS”), to dismiss for lack of subject matter jurisdiction, in this action asserting constitutional rights and rights allegedly established by postal regulations. For the reasons set forth below, we REVERSE the district court on all claims, except for the claim for performance of the HCR contracts.
BACKGROUND
Procedural History
On August 6, 2001, Plaintiffs filed suit to enjoin the USPS from demanding that Plaintiffs, as motor carriers, begin complying with the USPS’ national fuel program. Defendant filed a motion to dismiss on grounds that the Contract Disputes Act of 1978, 41 U.S.C. §§ 601-613 divested the district court of jurisdiction. After hearing oral argument on December 12, 2001, the district court held its ruling in abeyance, to allow Plaintiffs to amend their filings.
On January 9, 2002, Plaintiffs filed a second amended complaint, seeking declaratory and injunctive relief for (1) violation of Plaintiffs’ Fifth Amendment rights, (2) violation of postal regulations, and (3) violation of the due process clause by arbitrary agency action without statutory authority.
The district court issued an order, entered on January 30, 2002, granting the motion of Defendant to dismiss for lack of subject matter jurisdiction. On April 1, 2002, the district court issued an order denying Plaintiffs’ motion for reconsideration, and Plaintiffs filed a timely appeal.
Substantive Facts
Plaintiffs are independent contractors who transport the mail on highways for Defendant. Plaintiffs have fixed-rate contracts: the rate that Defendant pays Plain*410tiffs is determined with reference to Plaintiffs’ annual estimates of the cost and amount of fuel that will be needed in transporting the mail. . If fuel costs increase during the life of a contract, rendering inaccurate the estimates upon which the contract payments were determined, then Plaintiffs have the contractual right to request an adjustment in the contract price. Per Clause B-65.of the contract, Defendant’s contracting officer must accede to a request for an increase in price for it to take effect. Because.the fuel prices that Plaintiffs pay are passed on to Defendant in pre-contract estimates and potentially in requests that are granted for adjustments during the life of the contracts, Defendant has an incentive to find methods of limiting Plaintiffs’ fuel costs.
To reduce Plaintiffs’ fuel costs, Defendant entered into fuel supply contracts with fuel manufacturers Exxon-Mobil and BP Amoco. .These contracts are referred to by Plaintiffs as. “Exxon contracts.” Plaintiffs characterize the Exxon contracts as granting Exxon-Mobil and BP Amoco exclusivity: “[t]he Exxon contracts grant Exxon-Mobil the right to be the sole fuel supplier throughout the eastern seaboard region and central region ... and the right to BP Amoco to be the sole fuel supplier in the central, midwestern and western regions of the United States.... ” (Petitioners’ Br. at 9.) The Exxon' contracts designate the material terms of the sale of fuel, including price, fuel grade and quality, quantity, and timing.
In addition, the contracts give Exxon-Mobil and BP Amoco the right to enter certain properties to supply fuel: “[t]he Exxon contracts identify the motor carriers with bulk fuel tanks within the specific geographic location and designate them as ‘fuel sites’ to which the sale and delivery of fuel will be made.” (Petitioners’ Br. at 9.) This provision appears to give Exxon-Mobil and BP Amoco the right to enter certain Plaintiffs’ land to fill certain fuel tanks, since some or all of Plaintiffs have installed their own private “bulk fuel tanks (tanks that are used not just for mail transportation but for all their business needs and that were installed, on their own property, at their expense, and not pursuant to any terms of a USPS contract).” (Petitioners’ Br. at 20-21.)
None of Plaintiffs were privy to the Exxon contracts, and none of Plaintiffs were consulted regarding the terms of these contracts. Plaintiffs’ original contracts with the USPS did not contain terms governing the choice of fuel suppliers. The fuel-cost-reduction program was expanded to reach Plaintiffs through implementation of the Bulk Fuel Purchase Plan> which, in Defendant’s view — through Amendment 3 to Defendant’s contracts with Plaintiffs — requires mail transporters to purchase fuel from Exxon-Mobil and BP Amoco. Some but not all of Plaintiffs agreed to Amendment 3 to contracts with the USPS,'without overt pressure from the USPS. Then, at some point, those Plaintiffs whose contracts did not yet contain Amendment 3 were pushed to adopt the amendment, inasmuch as they were “flatly told that [their] contracts would not be renewed without the clause.” (J.A. at 394) (affidavit of an officer of one of Plaintiffs).
Compliance with the Exxon contracts was problematic for Plaintiffs. Arguably, arranging for" their own fuel supply for their vehicles had allowed Plaintiffs to meet their fuel needs most effectively, altering the fuel supplied to their own trucks to reflect climate, terrain, road, and truck-specific conditions and variables. Some or all of Plaintiffs had installed their own fuel tanks at their own expense, as part of the endeavor of arranging for their own fuel supply. The Exxon contracts gave control to Exxon-Mobil and BP Amoco over the *411fuel to be supplied to these tanks and the pricing of the fuel.
DISCUSSION
The only issue before this Court is whether the district court properly dismissed for lack of subject matter jurisdiction. A dismissal for lack of subject matter jurisdiction is reviewed de novo, with the plaintiff bearing the burden of establishing jurisdiction and the court taking the allegations in the complaint as true. Nichols v. Muskingum, Coll., 318 F.3d 674, 677 (6th Cir.2003). See also Green v. Ameritech Corp., 200 F.3d 967, 972 (6th Cir.2000) (de novo standard of review).
There are two steps to the analysis, each of which is briefly summarized here. The first step is to place this case within the framework of the applicable larger jurisdictional issues and to set forth the appropriate legal standard. Where, as here, the government is the defendant, the Contract Disputes Act bars a district court from exercising jurisdiction over any individual claim that is contractual, when evaluated by the source of the rights claimed and the relief sought (or appropriate). Case law clearly establishes that claims are not necessarily rendered contractual by the presence of a contractual relationship between the parties. In two prominent cases, there was a contractual relationship between plaintiffs and defendants, but nonetheless the claims were held to be non-contractual. Commercial Drapery Contractors, Inc. v. United States, 133 F.3d 1, 3-4 (D.C.Cir.1998); Megapulse, Inc. v. Lewis, 672 F.2d 959, 961-62, 968-69 (D.C.Cir.1982).
The second step is to determine whether the standard for jurisdiction is satisfied. In the present case, much of the determination as to whether the standard is met depends on the relevance of Defendant’s arguments that Plaintiffs- contractually waived the rights that they assert. Here, it is important to note that the applicable test (as set forth and as clarified in case law) is similar to the well-pleaded complaint rule (which governs the more general jurisdictional issue of whether there is federal question jurisdiction, under 28 U.S.C. § 1331). Under the Contract Disputes Act, the relevant question is whether a claim (measured by the rights claimed and the proper relief) would appear to be contractual on the face of a well-pleaded complaint. As with the well-pleaded complaint rule, the substance of a defense is irrelevant — a well-taken contractual rebuttal argument has no bearing on jurisdiction, if the issue would not appear in a— well-pleaded complaint. Applying these principles, the district court had jurisdiction over all claims, except for the claim for enforcement of the HCR contracts.
I.
Plaintiffs contend, and Defendant does not contest, that if sovereign immunity has been waived, then the district court would have jurisdiction over the claims in this case. Plaintiffs argue that absent sovereign immunity, the district courts would have jurisdiction through at least one of three independent grants of jurisdiction, each of which would be sufficient. First, Plaintiffs cite the Postal Reorganization Act, 39 U.S.C. § 401 et seq., whose section 401(1) grants the USPS the authority “to sue and be sued in its official name.” Secondly, Plaintiffs point to 28 U.S.C. § 1339, which states: “The district courts shall have original jurisdiction of any civil action arising under any Act of Congress relating to the postal service.” See also Owen v. Mulligan, 640 F.2d 1130, 1134 n. 10 (9th Cir.1981) (“if the suit is characterized as one requiring the Postal Service to follow its own regulations, there is jurisdiction. 39 U.S.C. § 409(a); 28 U.S.C. § 1339.”). *412Finally, Plaintiffs point out that there may be federal question jurisdiction, under 28 U.S.C. § 1331. Plaintiffs claim that Califano v. Sanders, 430 U.S. 99, 105, 97 S.Ct. 980, 51 L.Ed.2d 192 (1977) establishes that regulations of federal agencies are federal “laws.”
Without determining the validity of the third basis' of jurisdiction claimed, Plaintiffs’ first and second proffered bases for jurisdiction establish that if' sovereign immunity does not apply, then the district court had jurisdiction. The question, then, is whether sovereign immunity applies. The Contract Disputes Act (“CDA”) states: “All claims by a contractor against the government relating to a contract shall be in writing and shall be submitted to the contracting officer for a decision.” 41 U.S.C. § 605(a). If Plaintiffs’ claims against Defendant do not “relat[e] to a contract,” under the meaning of the CDA, then sovereign immunity has been waived; otherwise, a district court would lack jurisdiction to hear the claims, which could only be brought before the Court of Federal Claims. 41 U.S.C. § 609(a)(1) (“Except as provided in paragraph (2), and in lieu of appealing the decision of the contracting officer under section 6 [41 U.S.C. § 605] to an agency board, a contractor may bring an action directly on the claim in the United States Claims Court [United States Court of Federal Claims], notwithstanding any contract provision, regulation, or rule of law to the contrary.”).
At the outset, it is apparent that the contract itself does not answer the question of whether Plaintiffs’ claims “re-lat[e] to a contract.” The contract in the present case contains a clause that states: “This contract is subject to the Contract Disputes Act of 1978 (41 U.S.C. 601-613) (‘the Act’). Except as provided in the Act, all disputes arising under or relating to this contract must be resolved under this clause.” (J.A. at 327.) This language begs the question. The clause only applies to disputes “arising under or relating to this contract.” The term “relating to a contract” is the same standard used by the CDA. Thus, the contractual clause resolves nothing. If a claim “relat[es] to a contract” then, regardless of any language in the contract, the CDA bars the claim from being brought in a district court. If a claim does not “relatfe] to a contract,” then neither the contract clause nor the CDA bars the claim from being brought in a district court. (The contractual phrase “arising under ... this contract” is not sufficiently different from the phrase “relating to this contract” to alter this analysis.)
To resolve the question of whether the CDA bars a district court from assuming jurisdiction over some or all of Plaintiffs’ claims, the analysis is rather complicated. Some complexity arises from the fact that a dispute as a whole may relate in part to a contract between the plaintiffs) and the defendant(s) i.e., the dispute may “relat[e] to” quite a number of issues, some of which involve a contract, perhaps as an ancillary item. The CDA makes clear that the nature of the dispute as a whole is irrelevant. Rather, claims must be examined individually to determine whether the CDA applies. The CDA states: “All claims by the government against a contractor relating to a contract shall be the subject of a decision by the contracting officer.” 41 U.S.C. § 605(a) (emphasis added); Campanella v. Commerce Exch. Bank, 137 F.3d 885, 891 (6th Cir.1998) (“We must next decide which of the plaintiffs’ claims constitute ‘contract’ claims within the meaning of the CDA.”).
In determining whether the CDA applies to a given claim, an individual claim may appear to relate' only in part to a *413contract between the parties, creating difficulty in determining whether the claim as ■ a ivhole “relat[es] to a contract.” Furthermore, it is not wholly obvious what it means to “relat[e]” to a contract, in the first place. Fortunately, the standard has been defined through case law. In RMI Titanium Co. v. Westinghouse Elec. Corp., this Court provided the applicable standard, which was adopted from the D.C. Circuit’s ruling in Megapulse, Inc. v. Lewis:
[F]or the CDA to apply, it must first be determined that the claims asserted are “essentially contractual” in nature. Megapulse, Inc. v. Lewis, 217 U.S.App.D.C. 397, 672 F.2d 959, 967 (D.C.Cir.1982). . . . “The classification of a particular action as one which is or is not ‘at its essence’ a contract action depends both on the source of the rights upon which the plaintiff bases its claim, and upon the type of relief sought (or appropriate).” Megapulse, supra at 968.
RMI Titanium Co. v. Westinghouse Elec. Corp., 78 F.3d 1125, 1136 (6th Cir.1996). As RMI Titanium stated the Megapulse test (hereinafter, “the RMI Titanium/Me-gapulse test”), the district court has jurisdiction over those claims, and only those claims, that are not deemed “essentially contractual,” after a consideration of “the source of rights” of the plaintiffs claim and “the type of relief sought (or appropriate).” This test makes clear that the determination of whether the CDA bars jurisdiction depends on the plaintiffs claims, as stated in the complaint—as explained in issue II, below, a defendant’s rebuttal points are not considered in this analysis, which makes the test similar to the well-pleaded complaint rule of federal question jurisdiction.
Under the RMI Titanium/Megapulse test, the presence of a contractual relationship between plaintiffs and defendants does not in itself render all claims “essentially contractual;” rather, the presence of a contract is relevant only insofar as it provides the source of the legal rights being claimed or the basis for relief. Thus, in the D.C. Circuit’s Megapulse case itself, and in another ruling by the same circuit, the plaintiffs had contracts with the government, but, based upon analysis of the rights claimed and the relief requested, the court held that the CDA did not bar jurisdiction. Commercial Drapery Contractors, Inc. v. United States, 133 F.3d 1, 3-4 (D.C.Cir.1998); Megapulse, Inc. v. Lewis, 672 F.2d 959, 961-62, 968-69 (D.C.Cir.1982).1
The RMI Titanium/Megapulse test for whether the CDA bars a district court from exercising jurisdiction, then, examines the legal basis for a plaintiffs well-pleaded complaint. The test looks at the totality of both the source of the rights in a given claim and the type of relief sought (or appropriate) for that claim. If an individual claim appears contractual after a consideration of the totality of the source of the rights and the relief, then the CDA bars a district court from exercising jurisdiction over that claim. If, after this analysis, the claim does not appear to be contractual, then a district court maintains jurisdiction over the claim.
II.
The RMI Titanium/Megapulse test can be applied to the present case. Plaintiffs’ second amended complaint asserted three causes of action. Plaintiffs sought declaratory and injunctive relief for (a) violation *414of the mail transporters’ Fifth Amendment rights, (b) violation of postal regulations, and (c) violation of the due process clause by arbitrary agency action without statutory authority. The first “cause of action” asserted multiple claims.
As stated above, each of Plaintiffs’ claims must be examined individually, in order to determine whether each claim is “essentially contractual.” Yet because the relief sought (or appropriate) for most of the claims in this case is identical — declaratory and injunctive relief — most of the analysis of relief can be done without treating the claims separately. After examining relief, the analysis will look at the source of the rights for each individual claim, revisiting the issue of relief only as needed.
Before proceeding to the analysis of relief, there is a point of clarification. There are two categories of contracts in this case: first, the Exxon contracts (between the USPS and Exxon-Mobil and BP Amoco) and, secondly, those between the USPS and Plaintiffs. It is not disputed that privity is a requirement for a contract to fall under the scope of the CDA, meaning that the first category of contracts are excluded — i.e., the Exxon contracts cannot be contracts to which Plaintiffs’ claims “re-latte].”
A. The type of relief sought (or appropriate) for Plaintiffs’ claims
The district court did not consider the question of relief in the present case,2 and so this Court must be the first to examine it. Plaintiffs argue that for their claims they seek non-contractual damages: “They ask neither for damages nor specific performance, but to enjoin the USPS from acting outside its authority.” (Petitioners’ Br. at 25.)
Defendant cites Ingersoll-Rand Co. v. United States, 780 F.2d 74 (D.C.Cir.1985), in an apparent attempt to argue that the type of relief alone is not dispositive. Defendant states that “[e]ven though IR sought only declaratory and injunctive relief ..., the court followed the framework of Megapulse ... concluding that the source of rights at stake was essentially contractual and IR could not avoid the jurisdictional bar of the CDA.” (Respondent’s Br. at 29.)3
If Defendant cites Ingersoll-Rand as an illustration of a case in which the (contractual) source of rights trumped the (non-contractual) relief requested, then Defendant is mistaken. In Ingersoll-Rand, the plaintiff had a contract to supply air compressors to the Air Force, but the Air Force terminated the contract. 780 F.2d at 75. The plaintiff sought declaratory and injunctive relief that would prevent the Air Force from soliciting new bids — ■ thus, the plaintiff sought to prevent the Air Force from replacing the plaintiffs contract. Id. The court concluded that essentially the plaintiff was seeking contractual relief, in the form of specific performance of the Air Force’s contract with the plaintiff. Id. at 79-80 (“we find that the essence of I-R’s claim is a request for specific performance of the original contract. From the outset, I-R has requested *415an order reinstating the original award of the contract.”).4
Nor does another case cited by Defendant, Campanella v. Commerce Exchange Bank, 137 F.3d 885 (6th Cir.1998), prove relevant to the relief requested in the present case. In Campanella, the plaintiff was due payment on a contract to which the Small Business Administration was a guarantor. Id. at 888. Two of the plaintiffs claims were “to enforce payment,” i.e., to seek specific performance of a contract where payment was due — it was so clear that the relief requested for these claims was contractual that the plaintiff did not even contest this point. Id. at 888, 889 (describing the claims for rent and fees in commercial transactions as “two straight contract claims”), 891-92 (stating that the plaintiff did not dispute that two of the claims were contract claims). Another claim, based on quantum meruit, was clearly attempting to enforce a contract, as well. Id. at 892 (“The equitable doctrine of quantum meruit is based on an implied promise on the part of the defendant to pay the plaintiff as much as he reasonably deserved to have for his labor.”) (citation and internal quotation marks omitted). These circumstances are not similar to those in the present case.
By contrast to Ingersoll-Rand and Campanella, it is difficult in the present case to characterize as essentially contractual any of the relief sought or otherwise appropriate. Plaintiffs had contracts with Defendant which, through Amendment 3, appear to contain terms binding Plaintiffs to purchase fuel from the parties to the Exxon contracts. But Plaintiffs do not seek specific performance of this contract. In fact, Amendment 3 is the apparent cause of Plaintiffs’ frustration. Thus, as in the Megapulse case itself (from which the legal standard was adopted by this Court), “It is actually the Government, and not Megapulse [the plaintiff], which is relying on the contract.... ” Megapulse, Inc. v. Lewis, 672 F.2d 959, 969 (D.C.Cir.1982); see also id. (“[the plaintiff] does not claim a breach of contract, ... it seeks no monetary damages against the United States, and its claim is not properly characterized as one for specific performance.... ”). The government seeks to enforce Amendment 3, to the frustration of Plaintiffs.
Perhaps it could be argued that Plaintiffs really seek specific performance of the original, unamended contracts thus — the case would be similar to Ingersoll-Rand, in which the court determined that the plaintiff sought specific performance of the original contract. 780 F.2d at 79-80. But the original, unamended contract did not contain any terms guaranteeing Plaintiffs freedom to choose fuel suppliers. If anything, the original, unamended contract contained language stating that so long as it adjusts the contract price accordingly, Defendant has the right to dictate which fuel suppliers Plaintiffs use.5 This case contrasts with the Ingersoll-Rand case, which dealt with a narrow set of facts relating to competitive bidding — as explained in issue II, below, the facts and the court’s rationale are distinguishable from *416the present ease, and one relevant part of Ingersoll-Rand is not good law in the D.C. Circuit. On the issue of relief requested, the present case is more análogous to Commercial Drapery Contractors, Inc. v. United States, 133 F.3d 1 (D.C.Cir.1998), which is described below; in that case, the plaintiffs challenged the government’s termination of a contract, but nevertheless, the court determined that the CDA did not bar the claims. Id. at 3-4.6
Although the relief requested does not initially appear to be contractual, the RMI Titanium/Megapulse test demands a consideration of both relief and the source of rights upon which each claim is based. Thus,. before reaching any final conclusions, the source of rights must be considered for each claim.
B. The sources of the rights upon which Plaintiffs base their claims
Plaintiffs assert three causes of action, the first of which encompasses multiple claims.
1. Plaintiffs’ numerous claims for declaratory and injunctive relief for violation of the mail transporters’ Fifth Amendment rights
Plaintiffs’ first cause of action is an amalgam of numerous Fifth Amendment claims for deprivation of liberty and property interests without due process of law. (J.A. at 17-18) (Plaintiffs’ Second Amended Complaint, paragraphs 6.1, 6.2, and 6.3). There are three types of claims here. Plaintiffs claim a violation of the property right to control use of Plaintiffs’ fuel tanks. Plaintiffs also claim the freedom to contract with fuel suppliers of their own choosing. In addition, Plaintiffs assert various liberty rights to control the manner of the operation of Plaintiffs’ business. Each of the three categories is examined here.
a. Deprivation of property interests
In one claim, Plaintiffs assert a deprivation of property interests. Plaintiffs assert that the USPS violated “Plaintiffs’ freedom to use their bulk fuel tanks for fuel products of their choosing, to limit and exclude products not of their choosing, and to control the use of their tanks and the surrounding property.”7 The Exxon contracts grant Exxon-Mobil and BP Amoco the right to enter certain properties to supply fuel.
Plaintiffs’ asserted right to protect their property from being entered and used is not a contractual right. Plaintiffs were not parties to any contract with Exxon-Mobil or BP Amoco. The rights upon which this claim is ultimately based8 *417arise from these Plaintiffs’ title over the property upon which they have installed their own fuel tanks. Plaintiffs’ Complaint describes this claim as “deprivation ... of Plaintiffs’ liberty and property interests, including ... Plaintiffs’ freedom to use their bulk fuel tanks for the fuel products of their choosing, to limit and exclude products not of their choosing, and to control the use of their tanks and the surrounding property.” The title to the property is not a contractual right.
The only contract issues relating to the fuel tanks are Defendant’s rebuttal points, which are not “the source of the rights upon which the plaintiff bases its claim.” RMI Titanium, 78 F.3d at 1136. Perhaps the Fifth Amendment property right claim of Plaintiffs who own fuel tanks has no merit because, by signing Amendment 3, Plaintiffs bargained away their Fifth Amendment rights but this argument speaks to the merits of the claim, not to the jurisdictional issue of the source of the rights upon which the claim is based.
It is well-established that the existence of contractual rebuttal points does not render a claim “essentially contractual,” in CDA analysis. The D.C. Circuit—the very circuit that devised the CDA test adopted by this Court has ruled that a claim is not rendered “essentially contractual” merely because a contract issue may prove dispositive to the claim. In Commercial Drapery Contractors, Inc. v. United States, 133 F.3d 1 (D.C.Cir.1998), a business, Commercial Drapery Contractors (“Commercial”), had contracts with the federal government’s General Services Administration (“GSA”). Id. at 3. After a grand jury returned a fraud indictment against Commercial and its president, the GSA terminated its contract with Commercial and suspended future contracting with Milford Acquisition Corporation (“Milford”), a company that was owned by Commercial’s president and his wife. Id. Commercial and Milford brought suit, “claiming that GSA’s cancellation and suspension decisions violated multiple government procurement statutes and regulations, and constituted ‘de facto debarment’ or ‘blacklisting,’ thereby depriving them of due process.” Id.
The D.C. Circuit ruled that the CDA did not bar jurisdiction:
Among other things, Commercial and Milford complain about the termination clause in their contracts. That sounds like a claim founded on a contract. But “classification of a particular action as one which is or is not ‘at its essence’ a contract action depends both on the source of the rights upon which the plaintiff bases its claim, and upon the type of relief sought (or appropriate).” Megapulse, Inc. v. Lewis, 672 F.2d 959, 968 (D.C.Cir.1982). The basis of Commercial’s and Milford’s claim is that GSA’s repeated attempts to extricate the government from financial dealings with them constituted unlawful “blacklisting.” The dispute over the termination clause in their contracts is embedded within this broader claim, and is not an independent cause of action.... The claim and the type of relief requested thus reveal that this is not “at its essence” a contract action. Accordingly, we have jurisdiction.
Id. at 4. This ruling made clear that the mere existence of a contract issue within a *418broader claim does not make the claim “essentially contractual,” where the source of the rights claimed and the relief are not contractual.
The ruling in Commercial Drapery Contractors cited Megapulse, the very case that defined the applicable legal standard. In Megapulse, the plaintiff, Mega-pulse, had contracts with the Coast Guard, pursuant to which Megapulse had developed proprietary data. 672 F.2d at 961—62. When, based on the Coast Guard’s determination that the data had not been developed solely at Megapulse’s expense, the Coast Guard decided to release the data to other parties, Megapulse brought suit for an injunction to prevent the release of data. Id. at 962. The D.C. Circuit made clear that the existence of relevant contractual issues did not render all claims “essentially contractual”:
Contract issues may arise in various types of cases where the action itself is not founded on a contract. A license, for example, may be raised as a defense in an action for trespass, or a purchase contract may be raised to counter an action for conversion. But the mere fact that a court may have to rule on a contract issue does not, by triggering some mystical metamorphosis, automatically transform an action based on trespass or conversion into one on the contract and deprive the court of jurisdiction it might otherwise have.
Id. at 968. Applying this general principle, the court determined that the CDA did not bar jurisdiction, because, “Appellant’s position is ultimately based, not on breach of contract, but on an alleged governmental infringement of property rights and violation of the Trade Secrets Act. It is actually the Government, and not Mega-pulse, which is relying on the contract. . . .” Id. at 969. As in Megapulse, so too in the present case, it is the government — and not any of the plaintiffs — that is ’ attempting to assert contractual rights (those purportedly in Amendment 3).
The rule that a rebuttal issue cannot alter the nature of the claims is analogous to the well-pleaded complaint ■ rule that governs federal question jurisdiction under 28 U.S.C. § 1331. Under the well-pleaded complaint rule, “ ‘[Wjhether a case is one arising under [federal law], in the sense of the jurisdictional statute, ... must be determined from what necessarily appears in the plaintiffs statement of his own claim in the bill or declaration, unaided by anything alleged in anticipation of avoidance of defenses which it is thought the defendant may interpose.’ Taylor v. Anderson, 234 U.S. 74, 75-76, 34 S.Ct. 724, 58 L.Ed. 1218 (1914); Louisville & Nashville R. Co. v. Mottley, 211 U.S. 149, 29 S.Ct. 42, 53 L.Ed. 126 (1908).” Okla. Tax Comm’n v. Graham, 489 U.S. 838, 840-41, 109 S.Ct. 1519, 103 L.Ed.2d 924 (1989) (emphasis added). The RMI Titanium/Megapulse test is similar to the well-pleaded complaint rule in that both tests evaluate jurisdiction by the underlying-rights upon which a plaintiff bases its claims, without reference to any rebuttal points. This similarity is logical. Both tests concern the issue of jurisdiction. Jurisdiction is generally established by a plaintiff, through the complaint. E.g., Nichols v. Muskingum Coll., 318 F.3d 674, 677 (6th Cir.2003) (the plaintiff bears the burden of establishing jurisdiction with the court taking the allegations in the complaint as true).
In the present case, a well-pleaded complaint would not necessarily even mention the very' term of the contract that Defendant considers dispositive, i.e., Amendment 3. A well-pleaded complaint would not refer to the contracts between Plaintiffs and Defendant. Rather, the complaint would only refer to the Exxon *419contracts — which were made without Plaintiffs’ consent, and which Plaintiffs seek to nullify.9 A complaint would allege that the Exxon contracts had violated Plaintiffs’ property rights, by granting Exxon-Mobil and BP Amoco the right to enter Plaintiffs’ land. The Exxon contracts are a key part of the factual basis for the complaint. But source of the rights upon which Plaintiffs base their claim is not the Exxon contracts or any other contract. It is undisputed that Plaintiffs were not privy to the Exxon contracts.10 The property rights claim attempts to void the Exxon contracts due to violation of Plaintiffs’ constitutional rights. The contractual relationship between Plaintiffs and Defendant is not the source of the rights upon which Plaintiffs base their property rights claim- — -this is similar to Commercial Drapery Contractors and Megapulse, in which the rights claimed did not stem from the contractual relationship between the parties.
Plaintiffs actual complaint is consistent with this analysis of a well-pleaded complaint.11 The actual complaint focuses almost entirely on the Exxon contracts, as violating Plaintiffs’ property rights, without Plaintiffs’ consent. Nowhere in Plaintiffs’ actual complaint is there any mention of Plaintiffs’ contracts with Defendant12— even though Amendment 3 to these contracts might rebut Plaintiffs’ claims, on the merits. A well-pleaded complaint does not refute itself. Defendant’s rebuttal does not bear on the source of rights upon which Plaintiffs base their property rights claim.
Absent the contractual rebuttal points, there are no contractual issues relating to the claim for deprivation of property — -the source of the rights asserted in this claim is not found in any contract. The source of the rights asserted is the title to Plaintiffs’ land.
b. Freedom to contract with fuel suppliers of Plaintiffs’ choosing
Moving on to other claims in the first “cause of action,” Plaintiffs also claim a liberty interest in the “freedom to contract with fuel suppliers of their own choosing.”13 On rebuttal, it is possible that Defendant would establish that Plaintiffs chose to forfeit this freedom, in order to maintain their USPS contracts. If Plaintiffs had chosen not to sign Amendment 3 to their USPS contracts, the USPS would not have interfered with their fuel dealings; instead the USPS merely would have declined to renew its contracts with Plaintiffs. But, as stated directly above, *420contract issues that would arise only in rebuttal do not render contractual an otherwise non-contractual claim. Commercial Drapery Contractors, 183 F.3d at 4; Megapulse, 672 F.2d at 968.
c. Other liberty interests
Additionally, Plaintiffs attempt to assert multiple liberty interests, in asserting a deprivation of “freedom from interference to operate their business, perform their HCR contracts, and to make business decisions concerning the terms and conditions of the purchase of supplies such as fuel.”14 Plaintiffs “freedom from interference ... and to make business decisions” is not rooted in contract. It is possible that Plaintiffs bargained away the freedoms being claimed, but again that is merely a rebuttal point. Commercial Drapery Contractors, 133 F.3d at 4; Megapulse, 672 F.2d at 968.
The only rights asserted in this “cause of action” that are based upon contractual sources are Plaintiffs’ rights to “perform them HCR contracts.” The HCR contracts are the original contracts between Plaintiffs and Defendant as they existed prior to Amendment 3 — here, Plaintiffs assert that subsequent acts by the USPS breached that contract. Clearly, a claim to enforce the original contracts is grounded in rights whose source is contractual — this claim is identical to the attempt to enforce the original contract (by requesting specific performance) in Inger-sollr-Rand, where the plaintiff sought declaratory and injunctive relief to prevent the Air Force from soliciting new bids in a process that would replace the plaintiffs contract. 780 F.2d at 79-80. That this claim is based on a contract is clear from the fact that the very rights at stake can only be identified with reference to the HCR contracts. As in Ingersoll-Rand, the relief requested here is specific performance of the original contract. The claim of a right to perform HCR contracts is “essentially contractual.” This claim provides a striking contrast to all of the other claims in this case, which are not based on rights found in a contract and which do not seek contractual relief, in the form of specific performance (or money damages).
The contractual claim for performance of HCR contracts does not pollute the non-contractual assertions of Fifth Amendment rights. It would be absurd to characterize Plaintiffs’ entire first “cause of action” as one “claim.” The first “cause of action” contains three sub-parts. Hence, it is likely that there are at least three claims under this “cause of action,” and in fact there are probably even more, since one of the sub-parts (asserting, inter alia, the HCR contract argument) asserts numerous legal rights. The definition of a claim, within the CDA context, comes from the RMI Titanium/Megapulse test a claim is distinct if it is founded upon distinct legal rights. In stating that the characterization of a claim as “essentially contractual” depends on “the source of the rights upon which the plaintiff bases its claim,”15 RMI Titanium indicated that claims are defined by them underlying rights; thus, by definition, in CDA analysis, an assertion of non-contractual legal rights would be a distinct “claim” from an assertion of contractual legal rights. See also Black’s Law Dictionary 240 (7th ed.1999) (one definition of a “claim” is “the assertion of an existing right”). (If, arguendo, the entire first “cause of action” were somehow viewed as a single “claim,” then it is doubt*421ful that there would be a valid basis for dismissing the entire “claim,” on the basis of the small part of the claim that is based upon the rights in the HCR contracts. This question, though, need not be considered.)
The rights upon which Plaintiffs base their claims are not contractual with respect to any Fifth Amendment claim other than the claim of liberty to perform HCR contracts.
2. Plaintiffs’ claim for declaratory and injunctive relief for violation of postal regulations
Plaintiffs’ second cause of action is the claim that Defendant has violated its own regulations. Plaintiffs state that regulations forbid the USPS from limiting Plaintiffs’ freedom to purchase fuel from any source that Plaintiffs wish. Plaintiffs cite a regulation that “[t]he postal service is not permitted to tell a contractor how or when to purchase supplies.... ” (J.A. at 209) (quoting USPS Management Instruction PO-530-97-1). Plaintiffs also cite a regulation that “[p]urchases of fuel may be made from any source at the option of the contractor.” (J.A. at 216) (quoting USPS Management Instruction PO-530-97-1).
On the merits, a question arises as to whether these regulations vest private rights of action to enforce the regulations. The question is whether mail transporters (Plaintiffs) and/or fuel suppliers (e.g., those other than Exxon-Mobil and BP Amoco) have the right to sue to force the USPS to comply with the regulations.16 But this question is not relevant to a ruling on jurisdiction. The “essentially contractual” test of RMI Titanium, from Megapulse, examines “the source of the rights upon which the plaintiff bases its claim,” without requiring that those claimed rights even exist. If the rights do not exist, then the court will grant a motion to dismiss for failure to state a claim but the court will not deny its jurisdiction over the claim.
The district court and Defendant attempt to deem this claim contractual, by likening it to Ingersoll-Rand. In Ingersoll-Rand, the named plaintiff “alleg[ed] that the government’s decision to terminate I-R’s contract to supply air compressors and to resolicit bids for the contract was ... contrary to several federal acquisition regulations.” 780 F.2d at 74. Yet Ingersoll-Rand does not govern the present case. In Ingersoll-Rand, the court, in addition to classifying the relief sought as contractual, offered three reasons for ruling that the source of the rights in the claim for violation of regulations was contractual. The court stated:
First, it is possible to conceive of this dispute as entirely contained within the terms of the contract. The contract included a termination-for-convenience clause....
Second, the issues raised by plaintiffs complaint are within the unique expertise of the Court of Claims. The substance of I-R’s complaint is that the Air Force had no good reason to terminate the contract and begin resolicitation. This complaint, unlike a complaint based, for example, on a violation of the civil rights of the contractor, calls for knowledge of the government contracting process....
Finally, despite I-R’s characterization, see Br. for Appellant at 34, we find that I-R is not a “frustrated bidder.” I-R asserts that its action is no different from a bid protest action. See Scanwell Laboratories, Inc. v. Shaffer, 137 U.S.App.D.C. 371, 424 F.2d 859 (D.C.Cir.1970).
*422Id. at 78. None of these three reasons prove controlling in the present case.
Setting aside the first reason momentarily, it is clear that the other two reasons do not apply to the present dispute. The second reason from Ingersoll-Rand is not applicable to the present dispute, because Plaintiffs claim in the present case .does not relate to the contracting process. Ingersoll-Rand was a case involving the rules and process of competitive bidding for the awarding of government contracts. Id. at 75. The present case does not involve the awarding of contracts among competitors; thus, the third reason in Ingersoll-Rand clearly does not apply to the present case, which does not involve a “frustrated bidder.”
The first reason given in Ingersoll-Rand might apply to the present ease: by signing Amendment 3, Plaintiffs might have contractually waived any rights that vested under the regulations. Nonetheless, the present dispute is not governed by Ingersoll-Rand. It appears that the D.C. Circuit’s first reason for ruling that the source of the rights was contractual never was good law within that circuit. In ruling that the source of the rights in the claim was contractual because “it is possible to conceive of this dispute as entirely contained within the terms of the contract,” the D.C. Circuit classified the claim on the basis of a rebuttal point embedded within a larger claim — the D.C. Circuit thus ran afoul of the principle that the mere existence of a contract issue within a broader claim does not make the claim “essentially contractual,” where the source of the rights claimed and the remedies are not contractual. Commercial Drapery Contractors, 133 F.3d at 4; Megapulse, 672 F.2d at 968. Since the “within the terms of the contract” point in Ingersoll-Rand, a 1985 opinion, is contrary to the same circuit’s 1982 ruling in Megapulse (and the sanie circuit’s 1998 ruling in Commercial Drapery Contractors ),-it appears that this point from Ingersoll-Rand never was good law in the D.C. Circuit.17
Moreover, even if the “within the terms of the contract” point were good law, this one similarity is not enough to make the present dispute similar to Ingersoll-Rand. As discussed above, the D.C. Circuit’s second and third reasons given for determining the source of the Ingersoll-Rand claim to be contractual are not applicable to the present dispute. Also, as discussed above, the Ingersoll-Rand court ruled that the relief sought was specific performance, a contractual remedy — the relief issue alone is sufficient to distinguish Ingersoll-Rand from the present case. Finally, the many differences between the present case and Ingersoll-Rand are quite important—Ingersoll-Rand itself stressed the case-specific nature of the CDA inquiry. 780 F.2d at 76-77 (“As to whether the relief sought was essentially contractual, the [Mega-p'ulse ] court recognized that the question ‘may be resolved only against the facts of each case.’ [Megapulse, 672 F.2d] at 970.”).
The claim for violation of postal regulations is not a claim “relating to a contract,” under the CDA, but rather is a claim based upon rights established in government regulations. The claim is analogous to that in Commercial Drapery Contractors, where' the CDA did not bar jurisdiction over the plaintiffs’ claims “that GSA’s cancellation and suspension decisions violated multiple ■ government procurement statutes and regulations.” 133 F.3d at 3.
*423This claim should be decided on the merits. If the regulations do not vest any rights in mail transporters, then the district court should grant a motion to dismiss this claim. But if a regulation does vest a right of action in the mail transporters, then the source of this right is the regulation, notwithstanding that a contract issue arises in rebuttal. Ingersoll-Rand is not controlling, and there is no other valid argument for classifying the rights found in the regulation as contractual.
3. Plaintiffs’ claim for declaratory and injunctive relief for arbitrary agency action without statutory authority
Plaintiffs’ third cause of action is the claim that the Exxon contracts created third-party obligations, obligating Plaintiffs to certain fuel supply provisions, and that because the USPS lacks statutory authority to obligate third parties, such obligations were arbitrary and capricious. Plaintiffs assert that arbitrary and capricious action violates due process. Tolchin v. Supreme Court, 111 F.3d 1099, 1115 (3rd Cir.1997) (“Due process may also be violated if the government acts arbitrarily or capriciously. Grayned, 408 U.S. at 109, 92 S.Ct. 2294.”). Plaintiffs assert irreparable harm.
Nothing in this claim relates to the contractual relationship between Plaintiffs. The claim itself is structured and argued such that it would be the same if, hypothetically, Plaintiffs had no contractual relationship with the USPS: i.e., if, hypothetically, the USPS attempted to obligate all gas stations to give discounts to mail transporters, and gas stations had no contractual relationship with the USPS, then the gas stations could assert the exact same legal rights.
The source of the rights in this claim is not distinguishable from the source of rights in claims over which the CDA did not bar jurisdiction in Commercial Drapery Contractors. 133 F.3d at 3 (holding that the CDA did not bar jurisdiction over the plaintiffs’ claims “that GSA’s cancellation and suspension decisions ... constituted ‘de facto debarment’ or ‘blacklisting,’ thereby depriving them of due process.”).
On the merits, contract issues certainly may be relevant: Plaintiffs’ contracts with the USPS may be considered in determining -disputed factual issues concerning whether Plaintiffs agreed to abide by the Exxon contracts. But the contract issues would arise only in rebuttal, not in setting forth the source of rights upon which Plaintiffs base their claims. Again, the existence of contract issues as rebuttal points does not change the nature of the source of the rights claimed. Commercial Drapery Contractors, 133 F.3d at 4; Megapulse, 672 F.2d at 968.
CONCLUSION
In summary, the “essentially contractual” standard requires analysis of both the source of rights and the relief sought (or appropriate), for each of Plaintiffs’ claims. The relief requested is non-contractual, in seeking declaratory and injunctive measures to enforce (1) property rights whose source is found in the title to land, and various claimed liberty rights (with the exception of the right to perform HCR contracts); (2) rights whose source is USPS regulations (if these rights are vested at all), and (3) rights whose source is the due process entitlement to be free from arbitrary and capricious government action that harms Plaintiffs’ interests. The only “essentially contractual” claim is the liberty right to perform the HCR contracts for this claim, the source of the rights claimed and the relief sought are contractual. The district court has jurisdiction over all of the claims in this case *424except for the claim of liberty to perform HCR contracts.
For the aforementioned reasons, we REVERSE the judgment of the district court on all claims, except for the claim for performance of the HCR contracts.
. The two cases are discussed in more detail, below. The D.C. Circuit’s rulings on this issue are of great importance, considering that this Court adopted the applicable legal standard from the D.C. Circuit's Megapulse ruling.
. Despite properly stating that the “essentially contractual” test demands consideration of both the rights and relief at stake, the district court never examined the relief sought (or appropriate) to determine whether or not the claims were "essentially contractual.”
. In Ingersoll-Rand, the rights that served as the basis for the claim were viewed as contractual; the claim was characterized as essentially one of breach of contract. 780 F.2d at 77-78. The rights arose from a contract to supply the Air Force with air compressors. Id. at 76.
. Not only was the type of relief sought, specific performance, related directly to the contract between the plaintiff and the Air Force; but also, other types of relief "appropriate” presumably would have included money damages — computed to place the plaintiffs in a position equal to that for which they had contracted. See RMI Titanium, 78 F.3d at 1136 (" 'the type of relief sought (or appropriate).' Megapulse, supra at 968”) (emphasis added).
. Clause B-65(d) states, "Should the Postal Service introduce procedures which affect the supplier's obligations with respect to the costs of fuel or taxes, the contract price'will be adjusted....” (J.A. at 290.)
.The present case cannot be analogized to Ingersoll-Rand, based upon vague, general similarities, such as the presence of a contract. As Ingersoll-Rand stated, '.‘As to whether the relief sought was essentially contractual, the \Megapulse ] court recognized that the question 'may be resolved only against the facts of each case.’ [Megapulse, 672 F.2d] at 970.” 780 F.2d at 76-77. Hence, it is not surprising that there was a different ruling on jurisdiction in Commercial Drapery Contractors, which also involved a contract but which had different facts than Ingersoll-Rand,
. This claim is found in Plaintiffs' Complaint at paragraph 6.2, subpart (c). (J.A. at 18.) Plaintiffs assert that the USPS violated property rights, ''including but not limited to 1) protecting their dominion over their privately owned bulk fuel tanks (tanks that are used not just for mail transportation but for all their business needs and that were installed, on their property, at their expense, and not pursuant to any terms of a USPS contract)....” (Petitioners’ Br. at 20-21.)
. The due process clause itself does not provide the source of property rights. See Bd. of *417Regents v. Roth, 408 U.S. 564, 577, 92 S.Ct. 2701, 33 L.Ed.2d 548 (1972) (“Property interests, of course, are not created by the Constitution. Rather, they are created and their dimensions are defined by existing rules or understandings that stem from an independent source such as state law — rules or understandings that secure certain benefits and that support claims of entitlement to those benefits.”).
. There may be some confusion here, because there are two sets of contracts, first, those between Plaintiffs and Defendant and, secondly, the Exxon contracts between Defendant and Exxon-Mobil and BP Amoco. Yet Plaintiffs’ claim here is not founded upon the rights in either class of contracts.
. For a claim to be contractual — and thus fall within the realm of the Court of Federal Claims — the claim must attempt to enforce a contract to which the plaintiff was a party. E.g., Katz v. Cisneros, 16 F.3d 1204, 1210 (Fed.Cir.1994) ("Absent privity between Hollywood Associates and the government, there is no case [in the Court of Federal Claims].”).
. Plaintiffs’ actual complaint is relevant only insofar as it confirms our analysis of a well-pleaded complaint. That is, even if Plaintiffs’ actual complaint was not well-pleaded but, rather, set forth rebuttal arguments to contractual defenses, this would not alter the nature of Plaintiffs’ claims.
. Even if, in describing the factual background, Plaintiffs’ complaint had referenced Plaintiffs' contracts with Defendant, this would not alter the nature of Plaintiffs’ claims.
. This claim is found in Plaintiffs’ Complaint at paragraph 6.2, subpart (a). (J.A. at 18.)
. (J.A. at 18) (Plaintiffs’ Complaint, paragraph 6.2, subpart (b)).
. 78 F.3d at 1136.
. See Alexander v. Sandoval, 532 U.S. 275, 121 S.Ct. 1511, 149 L.Ed.2d 517 (2001).
. LaShawn A. v. Barry, 87 F.3d 1389, 1395 (D.C.Cir.1996) (en banc) ("One three-judge panel ... does not have the authority to overrule another three-judge panel of the court.”).