ORDER
HARTZ, Circuit Judge.
This matter is before the court on appel-lee Lynn D. Becker’s Petition for Panel Rehearing and Request for Rehearing En Banc. We also have a response from the appellants.
Upon consideration, that part of the petition seeking panel rehearing is granted in part and only to the limited extent of the changes made to the attached revised Opinion. The request for panel rehearing is otherwise denied. The clerk is directed to file the amended decision attached to this order effective today’s date.
The Petition and the response were also circulated to all the judges of the court who are in regular active service and who are not recused. See Fed. R. App. P. 35(a). As no judge on the original panel or the en banc court requested that a poll be called the request for en banc rehearing is denied.
This appeal arises from a contract dispute between Lynn Becker- and the Ute Indian Tribe of the Uintah and Ouray Reservation.
Our concern, however, is not the merits of the dispute but jurisdiction. Mr. Becker, who is not an Indian, pursued his claim against the Tribe in Utah state court. The Tribe responded by filing suit in the United States District Court for the District of Utah, asserting, among other things, that the state court lacked subject-matter jurisdiction to hear the case. But the federal district court in turn held that it lacked jurisdiction to consider the Tribe’s challenge to the jurisdiction of the state court. We respectfully disagree with the district court. Exercising jurisdiction under 28 U.S.C. § 1291, we reverse and remand for further proceedings. We hold that the Tribe’s claim—that federal law precludes state-court jurisdiction over a claim against Indians arising on the reservation—presents a federal question that sustains federal jurisdiction.
I. BACKGROUND
The contract at issue is the Independent Contractor Agreement (the Contract) between the Tribe and Mr. Becker, a former manager in the Tribe’s Energy and Minerals Department. Mr. Becker claims that the Tribe breached the Contract by failing to pay him 2% of net revenue distributed to Ute Energy Holdings, LLC from Ute Energy, LLC. After Mr. Becker filed suit in Utah state court, the Tribe filed this suit against him and Judge Barry Lawrence, the state judge presiding over Mr. Becker’s suit, seeking declarations that (1) the state court lacks subject-matter jurisdiction over the dispute, (2) the Contract is void under federal and tribal law, and (3) there is no valid waiver of the Tribe’s sovereign immunity for the claims asserted in state court. The Tribe also sought a preliminary injunction ordering the defendants to refrain from further action in the state-court proceedings. The Tribe invoked jurisdiction under 28 U.S.C. § 1331 (federal-question jurisdiction) and § 1362 (federal question when suit brought by an Indian tribe). Jurisdiction under § 1331 is limited to “actions arising under the Constitution, laws, or treaties of the United States”; and jurisdiction under § 1362 requires that “the matter in controversy arise[ ] under the Constitution, laws, or treaties of the United States.” After a hearing on the Tribe’s request for a preliminary injunction, the district court concluded that it lacked subject-matter jurisdiction and dismissed the suit as moot.
II. DISCUSSION
We review de novo the district court’s conclusion that it lacked jurisdiction. See Kaw Nation ex rel. McCauley v. Lujan, 378 F.3d 1139, 1142 (10th Cir. 2004).
The issue before us must be examined in light of a long history of federal law regarding Indian affairs. “[T]he Constitution grants Congress broad general powers to legislate in respect to Indian tribes, powers that ... have [been] consistently described as plenary and exclusive.” United States v. Lara, 541 U.S. 193, 200, 124 S.Ct. 1628, 158 L.Ed.2d 420 (2004) (internal quotation marks omitted). In particular, “the policy of leaving Indians free from state jurisdiction and control is deeply rooted in the Nation’s history.” McClanahan v. State Tax Comm’n of Ariz., 411 U.S. 164, 168, 93 S.Ct. 1257, 36 L.Ed.2d 129 (1973) (brackets and internal quotation marks omitted). In Worcester v. State of Georgia, 31 U.S. (6 Pet.) 515, 8 L.Ed. 483 (1832), the Supreme Court considered a challenge to Georgia’s attempt to regulate activity on the Cherokee Reservation. The State sought to punish a federally licensed non-Indian missionary for his refusal to leave the Reservation. Chief Justice Marshall declared that “[t]he Cherokee nation ... is a distinct community occupying jts own territory, ... in which the laws of Georgia can have no force,” and that “[t]he whole intercourse between the United States and this nation, is, by our constitution and laws, vested in the government of the United States.” Id. at 561. Although the Supreme Court has since “departed from Chief Justice Marshall’s view that the laws of a State can have no force within reservation boundaries,” Nevada v. Hicks, 533 U.S. 353, 361, 121 S.Ct. 2304, 150 L.Ed.2d 398 (2001) (brackets and internal quotation marks omitted), federal supremacy over tribes has remained a constant, see Michigan v. Bay Mills Indian Cmty., — U.S. -, 134 S.Ct. 2024, 2030, 188 L.Ed.2d 1071 (2014) (,([T]he tribes are subject to plenary control by Congress.”); cf. United States v. Jicarilla Apache Nation, 564 U.S. 162, 175, 131 S.Ct. 2313, 180 L.Ed.2d 187 (2011) (“Throughout the history of the Indian trust relationship, we have recognized that the organization and management of the trust is a sovereign function subject to the plenary authority of Congress.”).
Thus, federal law regulates a tribe’s right to exercise authority over non-Indians. See Nat’l Farmers Union Ins. Cos. v. Crow Tribe of Indians, 471 U.S. 845, 851-52, 105 S.Ct. 2447, 85 L.Ed.2d 818 (1985) (on “questions concerning the extent to which Indian tribes have retained the power to regulate the affairs of non-Indians ..., the governing rule of decision has been provided by federal law.”). With respect to tribal-court jurisdiction in particular, “whether a tribal court has adjudicative authority over nonmembers is a federal question.” Plains Commerce Bank v. Long Family Land & Cattle Co., 554 U.S. 316, 324, 128 S.Ct. 2709, 171 L.Ed.2d 457 (2008). When parties challenge tribal jurisdiction, “it is federal law on which they rely as a basis for the asserted right of freedom from Tribal Court interference.” Nat’l Farmers Union, 471 U.S. at 853, 105 S.Ct. 2447.
Similarly, the Supreme Court has made clear that state adjudicative authority over Indians for on-reservation conduct is greatly limited by federal law. (The Tribe contends that Mr. Becker’s contract claim arose on the reservation.) The leading decision on the matter in the civil-context is Williams v. Lee, 358 U.S. 217, 217-18, 223, 79 S.Ct. 269, 3 L.Ed.2d 251 (1959), which held that an Arizona state court could not exercise civil jurisdiction over a suit brought by a non-Indian store operator against a Navajo couple to collect on a debt incurred at a store located on the reservation. To rule otherwise, the Court said, “would undermine the authority of the tribal courts over Reservation affairs and hence would infringe bn the right of the Indians to govern themselves.” Id.
Of particular relevance are decisions under a federal statute—Public Law 280, ch,-505, 67 Stat. 588 (1953) (codified as amended . at 18 U.S.C. §1162; 25 U.S.C. §§ 1321-1326; 28 : U.S.C. .§ 1360)—that, for most states, grants state-court jurisdiction over litigation arising in Indian country in which an Indian is a party only when certain actions are taken by a state or tribe. When passed in 1953 it “delegated civil and criminal jurisdiction over Indian reservations to certain States [and] provided a means whereby other States could assume jurisdiction over Indian reservations without the consent of the tribe affected.” McClanahan, 411 U.S. at 177 n.17, 93 S.Ct. 1257 (citations omitted). But the Indian Civil Rights Act, passed in 1968, “changed the prior procedure to require the consent of the Indians involved before a State, was permitted tq assume jurisdiction.” Id.; see United States v. Burch, 169 F.3d 666, 669 (10th Cir. 1999) (“[The statute] was amended in 1968 to' omit the requirement of affirmative [state] legislative action and to require the consent of the. Indian tribe by special election before a state could assume jurisdiction.”).
The statute has been strictly enforced. In Kennedy v. District Court of Ninth Judicial District of Montana, 400 U.S. 423, 426-29, 91 S.Ct. 480, 27 L.Ed.2d 507 (1971) (per curiam), the Supreme Court held that Montana courts could not exercise jurisdiction over a civil claim against Indians arising on the Blackfeet reservation—despite tribal legislation granting jurisdiction to the Montana courts—because the grant did not comply with either version of the statute. It did not comply with the initial requirement because there had been no state legislation authorizing jurisdiction over actions on the reservation. And the tribal legislation did not satisfy the later requirement of a special election establishing the consent of Indians within the affected area. Then, in Fisher v. District Court of Sixteenth Judicial District of Montana, in & for Rosebud County, 424 U.S. 382, 386-88, 96 S.Ct. 943, 47 L.Ed.2d 106 (1976) (per curiam), the Court held that Montana courts could not exercise jurisdiction over adoption proceedings involving only Indians residing on the reservation because such an exercise of jurisdiction would infringe on tribal self-government and “[n]o federal statute sanction[ed] this interference.”
Thus, it is clear that whether the' state court has jurisdiction to hear Mr. Becker’s claim is a matter of federal law. The only remaining question is whether the Tribe’s suit seeking an injunction to halt the proceedings in state court is an action “arising under” federal law (so that there is jurisdiction under 28 U.S.C. § 1331) or whether “the matter in controversy [in this suit] arises under” federal law (so that there is jurisdiction under 28 U.S.C. § 1362). The parties agree that the difference in language in the two statutes is immaterial to the issue before us. We hold that the jurisdictional predicate is satisfied.
The federal courts generally have jurisdiction to enjoin the exercise of state regulatory authority (which includes judicial action) contrary to federal -law. As the Supreme Court stated in Shaw v. Delta Air Lines, Inc., 463 U.S. 86, 96 n.14, 103 S.Ct. 2890, 77 L.Ed.2d 490 (1983): “A plaintiff who seeks injunctive relief from state regulation, on the ground that such regulation is- pre-érnpted by a federal statute which, by virtue of the Supremacy Clause of the Constitution, must prevail, thus presents a federal question which the federal courts have jurisdiction under- 28 U.S.C. § 1331 to resolve.”
This equitable jurisdiction under § 1331 has repeatedly been employed to police the boundaries between state and tribal authority. A -few days before Shaw the Supreme Court upheld a federal-court order enjoining the State of New Mexico from enforcing hunting and fishing laws against non-Indians for acts on the reservation. See New Mexico v. Mescalero Apache Tribe, 462 U.S. 324, 329-30, 103 S.Ct. 2378, 76 L.Ed.2d 611 (1983). Two years later, in a mirror image of th¿ case before us, the Court in National Farmers Union Insurance Cos. v. Crow Tribe of Indians, 471 U.S. 845, 852-53, 105 S.Ct. 2447, 85 L.Ed.2d 818 (1985), upheld the jurisdiction of a federal court to issue an injunction halting tribal-court proceedings against a non-Indian. The Court first extended the above-quoted statement in Shaw to encompass federal common-law claims. See id. at 850, 105 S.Ct. 2447 (the grant of jurisdiction in § 1331 “will support claims founded upon federal common law as well as those of a statutory origin” (internal quotation marks omitted)). Explaining its holding, the Court then wrote:
The question whether an Indian tribe retains the power to' compel a non-Indian property owner to submit to the civil jurisdiction of a tribal court is one that must be answered by reference to-federal law and is a “federal question” under § 1331. Because petitioners contend that federal law has divested the Tribe of this aspect of sovereignty, it is federal law' oh which they rely as a basis for the asserted right of freedom fromTribal Court interference. They have, therefore, filed an action “arising under” federal law within the meaning of § 1331. The District Court correctly concluded that a federal ■ court may determine under § 1331 whether a tribal court has ex- . ceeded the lawful limits of its. jurisdiction.
Id. at 852-53, 105 S.Ct. 2447 (footnote omitted) (emphasis added).
We fail to see how we can distinguish these Supreme Court precedents from the case before us with respect to federal-court jurisdiction. If a suit to enjoin a tribe from exercising jurisdiction contrary to federal law is an action “arising under” federal law, then so is a suit to enjoin a State from exercising jurisdiction contrary to federal law. And, indeed, this court has exercised such arising-under jurisdiction over the years. See Prairie Band of Potawatomi Indians v. Pierce, 253 F.3d 1234, 1237, 1240 (10th Cir. 2001) (affirming a district-court injunction forbidding Kansas authorities from enforcing state motor-vehicle-registration and titling laws against the plaintiff tribe); United Keetoowah Band of Cherokee Indians v. State of Okla. ex rel. Moss, 927 F.2d 1170, 1173 (10th Cir. 1991) (“We are persuaded that an action such as this by a tribe asserting its immunity from the enforcement of state laws is a controversy within § 1362 jurisdiction as a matter arising under the Constitution, treaties or laws of the United States.”); Seneca-Cayuga Tribe of Okla. v. State of Okla. ex rel. Thompson, 874 F.2d 709, 716-17 (10th Cir. 1989) (affirming preliminary injunction preventing State of Oklahoma from interfering with operation of gaming on ‘tribal land and from proceeding with suit in state court). And more recently, in Ute Indian Tribe of the Uintah & Ouray Reservation v. Utah, 790 F.3d 1000, 1007, 1012 (10th Cir. 2015) (Gorsuch, J.), cert. denied, Uintah Cty., Utah v. Ute Indian Tribe of the Uintah & Ouray Reservation, — U.S. -, 136 S.Ct. 1451, 194 L.Ed.2d 550 (2016), and Wasatch Cty., Utah v. Ute Indian Tribe of the Uintah & Ouray Reservation, — U.S. -, 136 S.Ct. 1451, 194 L.Ed.2d 575 (2016), we reversed the district court’s denial of a request for a preliminary injunction against a state prosecution and ordered the court to enter the injunction because the State was attempting to exercise criminal jurisdiction against an Indian for conduct on tribal lands. Although that case did not (as ours does) involve civil jurisdiction, no reason has been offered why that should'matter. As we have already noted, Public Law 280 covers both criminal and civil jurisdiction.
Mr. Becker argues, however, that our decision in a prior appeal involving this litigation has already resolved that the federal district court lacked jurisdiction. Our decision in Becker v. Ute Indian Tribe of the Uintah & Ouray Reservation, 770 F.3d 944 (10th Cir. 2014), concerned Mr. Becker’s suit against the Tribe in federal district court to resolve the present contract dispute. He brought state-law claims for breach of contract, breach of the covenant of good faith and fair dealing, and an accounting. He contended that the court had federal-question jurisdiction under 28 U.S.C. § 1331 because the claims raised substantial questions of federal law regarding the validity of the Contract and the Tribe’s sovereign immunity. See id. at 946. The district court concluded that jurisdiction was not proper because the possibility that the Tribe would raise federal-law defenses, such as sovereign immunity, to the state-law claims could not establish federal-question jurisdiction. See id. We agreed and affirmed the dismissal. See id. at 948-49. Mr. Becker says that “[njothing has changed,” Becker Br. at 9, as we move from that appeal to this one. We agree that the law has not changed. But this case differs from the earlier appeal in decisive respects.
To be sure, there is some overlap in the issues raised in the two appeals. But there was no question in the prior appeal regarding state-court jurisdiction over the contract dispute between Mr. Becker and the Tribe. In fact, there was no state-court proceeding pending or imminent at the time.
Moreover, our treatment of the sovereign-immunity issue in the prior appeal does not control the issue now before us. We resolved the immunity issue by relying on the Supreme Court decision in Oklahoma Tax Commission v. Graham, 489 U.S. 838, 109 S.Ct. 1519, 103 L.Ed.2d 924 (1989) (per curiam)', which, in our words, “singled out tribal sovereign immunity as a type of federal defense that does not convert a suit otherwise arising under state law into one which, in the § 1331 sense, arises under federal law.” Becker, 770 F.3d at 948 (brackets and internal quotation marks omitted). Graham involved the removal of a case from state court to federal district court. The State of Oklahoma had sued the Chickasaw Tribe and the manager of a tribal enterprise in state court to collect unpaid cigarette and gaming excise taxes. See Graham, 489 U.S. at 839, 109 S.Ct. 1519. The Tribe removed the case to federal court, asserting jurisdiction under § 1331; and the district court denied the State’s motion to remand the case back to state court. See id. This court affirmed, reasoning that even though the complaint in state court did not on its face present a federal claim, the question of tribal sovereign immunity was “inherent within the complaint because of the parties subject to the action.” Id. at 840, 109 S.Ct. 1519 (internal quotation marks omitted). The Supreme Court summarily reversed. It relied on the well-pleaded-complaint rule, which states that “[wjhether a case is one arising under federal law, in the sense of [§ 1331], 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.” Id. at 840-41, 109 S.Ct. 1519 (brackets, ellipsis, and internal quotation marks in original omitted). “[I]t has long been settled,” said the Court, “that the existence of a federal immunity to the claims asserted does not convert a suit otherwise arising under state law into one which, in the statutory sense, arises under federal law.” Id. at 841,109 S.Ct. 1519.
But there are two significant differences between Graham and our case. To begin with, sovereign immunity and a court’s lack of subject-matter jurisdiction are different animals. See, e.g., Blatchford v. Native Village of Noatak, 501 U.S. 775, 786 n.4, 111 S.Ct. 2578, 115 L.Ed.2d 686 (1991); United States v. Park Place Associates, Ltd., 563 F.3d 907, 923-24 (9th Cir. 1991). The Tribe’s complaint asserts that several laws, including Public Law 280, deprived the state court of subject-matter jurisdiction regardless of any waiver of sovereign immunity. And ordinarily subject-matter jurisdiction is not waivable or can be waived only through specified procedures. For example, Public Law 280 requires certain prelitigation- action by the state or the tribe for there to be state-court jurisdiction. See 25 U.S.C. § 1322(a); Kennerly, 400 U.S. at 425, 427-29, 91 S.Ct. 480; William C. Canby, Jr., American Indian Law in a Nutshell 211 (6th ed. 2015) (Under Kennerly, “the parties- cannot- confer [subject-matter] jurisdiction on the state by consent.”). Tribal sovereign immunity, in contrast, is a waivable defense.- See Graham, 489 U.S. at 841, 109 S.Ct. 1519 (tribal immunity is a defense); Kiowa Tribe of Okla. v. Mfg. Techs., Inc., 523 U.S. 751, 754, 760, 118 S.Ct. 1700, 140 L.Ed.2d 981 (1998) (tribe can waive immunity). And it can be raised in any court with jurisdiction to- consider the tribe’s dispute. See Bay Mills, 134 S.Ct, at 2028 (“Indian tribes have immunity even when a suit arises from off-reservation commercial activity.”). Thus, Public Law 280 might be invoked when tribal sovereign immunity is not at issue (because the defense has been waived or the Indian party—say an individual member of a tribe—is not entitled to claim tribal immunity). See Kennerly, 400 U.S. at 425, 27-29, 91 S.Ct. 480 (state court lacked jurisdiction despite an unambiguous consent from the tribe, because the consent did not comply with Public Law 280). And sometimes tribal sovereign immunity can be invoked when Public Law 280 is not at issue (because, say, the dispute did not arise in Indian country, see Bay Mills, 134 S.Ct. at 2028). See Cohen § 7.05[l][b], at 640 n.27 (“The sovereign immunity inquiry is solely concerned with whether the tribe itself is being sued and whether the tribe or Congress has explicitly waived immunity, and is unrelated to factors such as -tribal, federal, or state interests-relevant to the state jurisdiction question.”).
More importantly, Graham and Mr. Becker’s appeal considered suits seeking declarations that federal law' did not override state law, whereas the Tribe contends that state law must yield to federal law. “[F]or reasons" involving perhaps more history than logic,” Franchise Tax Board v. Construction Laborers, 463 U.S. 1, 4, 103 S.Ct. 2841, 77 L.Ed.2d 420 (1983), whether a case arises under federal law can depend on which party to a dispute raises the federal issue. In Franchise Tax the state tax board brought-an action against the defendant in state court for a declaratory judgment that the defendant had- to honor all its future levies because federal law (ERISA) did not preempt state law; preemption was the only dispute between the parties. See id. at 14, 103 S.Ct. 2841. The defendant removed the case to federal court. The Supreme Court ruled that the suit did not “arise under” federal law so removal had been improper. See id. at 20, 103 S.Ct. 2841.. Yet the Court indicated that there would have been jurisdiction if the defendant had gone to federal court to enjoin the board’s- imposition of levies on the ground that the levies were preempted by ERISA: “If [the defendant] could have sought an injunction under ERISA against application to it of state regulations that require acts inconsistent with ERISA, does a declaratory judgment suit by the State ‘arise under’ federal law? We think not.” Id. (footnote and paragraph break omitted).
The point was clearly resolved in another decision by the Court that day, the Shaw decision that we have already quoted. In that case the Court stated, -“A plaintiff who seeks injunctive relief from state regulation, on the ground that such regulation is preempted by a federal statute which, by virtue of the Supremacy Clause of the Constitution, must prevail, thus presents a federal question which the federal courts have jurisdiction under 28 U.S.C. § 1331 to resolve.” Shaw, 463 U.S. at 96 n.14, 103 S.Ct. 2890. The Court distinguished Franchise Tax: “The Court’s decision today in [Franchise Tax] does not call into question the lower courts’ jurisdiction to decide these cases. [Franchise Tax] was an action seeking a declaration that state laws were not pre-empted by ERISA. Here, in contrast, companies subject to ERISA regulation seek injunctions against enforcement of state laws they claim are pre-empted by ERISA, as well as declarations that those laws are'preempted.” Id. As stated by a leading treatise, “[T]he best explanation of the results in these cases may be 'that a party claiming that federal law controls and that state law has been preempted ... can institute an action in federal court even though a suit by the party who maintains state law still is valid, as in Franchise Tax Board, can neither be brought' in federal court nor removed from state court-to federal court.” 10B Charles 'Alan Wright, Arthur R. Miller, Mary Kay Kane, Richard L. Marcus, A. Benjamin Spencer & Adam N. Stein-man, Federal Practice and Procedure § 2767 (4th ed. April 2017 Update)*
That is the very distinction between Mr. Becker’s suit in our prior appeal and the Tribe’s suit now before us. Mr. Becker sought federal jurisdiction on the ground that resolution of the dispute would require the court to decide the validity of several federal defenses that he believed the Tribe would raise. In effect, he was seeking, among other things, a declaration that his state-law claims were not preempted by federal law. His claim was similar in this respect to the Franchise Tax state-law claim that the defendants had tried to remove to federal court. The Tribe, in contrast, is seeking injunctive and declaratory relief against state regulation (the state-court proceeding) that it claims is preempted by federal law. Our precedents support distinguishing' Graham in the context here; See Sac & Fox Nation v. Hanson, 47 F.3d 1061, 1062, 1063-65 (10th Cir. 1995) (affirming permanent injunction preventing-state-court proceeding against Tribe as barred by sovereign immunity); Kiowa Indian Tribe of Okla. v. Hoover, 150 F.3d 1163, 1165, 1171-72 (10th Cir. 1998) (court could grant injunction, against pursuit of contract claims infringing tribal sovereign immunity); see also Aroostook Band of Micmacs v. Ryan, 404 F.3d 48, 69 (1st Cir. 2005) overruled on other grounds by Narragansett Indian Tribe v. Rhode Island, 449 F.3d 16, 24-25 (1st Cir. 2006) (distinguishing Graham and holding that a tribe’s “claim of tribal sovereign immunity presents a ‘colorable’ claim of "a federal cause of action”).
Thus,' the controlling precedent is not Graham but National Farmers, which, as previously noted, was the mirror image of this case. Rather than, as in this. case, addressing an' Indian chállenge under federal law to the jurisdiction of a state court, National. Farmers addressed a challenge by non-Indians that federal law barred a tribal court from hearing a suit against them. But that opinion’s reasoning is directly applicable here: “Because petitioners contend that federal law has divested the Tribe of this aspect of sovereignty, it is federal law on which they rely as a basis for the asserted right of freedom from Tribal Court interference. They have, therefore, filed an action ‘arising under’ federal law within the meaning of § 1331.” Nat’l Farmers Union, 471 U.S. at 852-53, 105 S.Ct. 2447 (emphasis added). Here, the Tribe likewise relies on federal law “as a basis for the asserted right of freedom from [state-court] interference.” Id.
Finally, we recognize that there may be limitations on the district court’s authority to enjoin ongoing state proceedings.
But the defendants have not raised any such limitation on appeal, and such issues can be addressed by the district court in the first instance.
III. CONCLUSION
We REVERSE and REMAND to the district court for further proceedings consistent with this opinion. In particular, the district court should address in the first instance whether the Tribe’s claims for declaratory relief fall within its supplemental jurisdiction under 28 U.S.C. § 1367.