Affirmed by published opinion. Judge NIEMEYER wrote the majority opinion, in which Judge WILKINSON joined.
Judge KING wrote a dissenting opinion.
The Lanham Act, 15 U.S.C. §§ 1051-1141n, provides that a dissatisfied trademark applicant may seek review of an adverse ruling on his trademark application either by appealing the ruling to the Court of Appeals for the Federal Circuit, id. § 1071(a)(1), or by commencing a de novo action in a federal district court, id. § 1071(b)(1). If he elects to proceed in a district court and no adverse party opposed his application before the Patent and Trademark Office (“PTO”), the applicant must name the Director of the PTO as a defendant and pay “all the expenses of the proceeding,” lohether he succeeds in the action or not, unless the expenses are unreasonable. Id. § 1071(b)(3) (emphasis added).
In this case, Milo Shammas, a dissatisfied applicant in an ex parte trademark proceeding, elected to commence a de novo action in the district court. At the end of the proceeding, the Director of the PTO sought “all the expenses of the proceeding” from Shammas, including salary expenses of the PTO attorneys and a paralegal who were required to defend the Director. The district court granted the Director’s request and ordered Shammas to pay the PTO a total of $36,320.49 in expenses.
On appeal, Shammas argues that the district court erred in “shifting” the PTO’s attorneys fees to him, contrary to the “American Rule” under which each party bears his own attorneys fees, because the governing statute does not expressly provide for the shifting of attorneys fees.
We reject this argument and affirm, concluding that the imposition of all expenses on a plaintiff in an ex parte proceeding, regardless of whether he wins or loses, does not constitute fee-shifting that implicates the American Rule but rather an unconditional compensatory charge imposed on a dissatisfied applicant who elects to engage the PTO in a district court proceeding. And we conclude that this compensatory charge encompasses the PTO’s salary expenses for the attorneys and paralegals who represent the Director.
I
In June 2009, Shammas filed a federal trademark application for the mark “PROBIOTIC” for use in connection with fertilizer products manufactured by his company, Dr. Earth, Inc. In an ex parte proceeding, a trademark examining attorney for the PTO denied Shammas’ application on the ground that the term was generic and descriptive. The Trademark Trial and Appeal Board affirmed.
Rather than appeal the adverse ruling to the Federal Circuit, as allowed by 15 U.S.C. § 1071(a)(1), Shammas elected to commence this de novo civil action against the PTO in the district court, pursuant to § 1071(b)(1). The district court granted the PTO’s motion for summary judgment by order dated October 15, 2013, holding that Shammas had failed to cast doubt on the finding that “PROBIOTIC” was a generic term.
At the conclusion of the proceeding, the PTO filed a motion, pursuant to § 1071(b)(3), for reimbursement of *222$36,320.49 in expenses that it had incurred in the proceeding, including the prorated salaries of two attorneys, in the amount of $32,836.27, and one paralegal, in the amount of $3,090.32. The PTO calculated these sums by dividing the employees’ annual salaries by 2,000 hours and multiplying the results by the number of hours expended by the employees in defending the action, a total of 518 hours in this case. The PTO also claimed $393.90 for photocopying expenses.
Shammas opposed the motion, arguing that the PTO was in essence seeking attorneys fees and that § 1071(b)(3) did not, in authorizing the recovery of all expenses of the proceeding, explicitly provide for the shifting of attorneys fees as, he argued, would be required to overcome the American Rule.
Following a hearing, the district court granted the PTO’s motion in its entirety. It reasoned:
[T]he plain meaning of the term “expenses,” by itself, would clearly seem to include attorney’s fees. But if any doubt remains about that inclusion, it is removed by Congress’s addition of the word “all” to clarify the breadth of the term “expenses.” When the word “expenses” is prefaced with the word “all,” it is pellucidly clear Congress intended that the plaintiff in such an action pay for all the resources expended by the PTO during the litigation, including attorney’s fees.
Shammas v. Focarino, 990 F.Supp.2d 587, 591-92 (E.D.Va.2014).
From the district court’s order, dated January 3, 2014, Shammas filed this appeal, challenging the district court’s authority to award attorneys fees and paralegals fees under § 1071(b)(3).
II
Section 1071(b)(3) provides in relevant part, “In any case where there is no adverse party, ... all the expenses of the proceeding shall be paid by the party bringing the case, whether the final decision is in favor of such party or not.”
While Shammas acknowledges that “expenses” is a sufficiently broad term that, “in ordinary parlance,” includes attorneys fees, he argues that in the context of the American Rule — i.e., that “the prevailing party may not recover attorneys’ fees as costs or otherwise,” Alyeska Pipeline Serv. Co. v. Wilderness Soc’y, 421 U.S. 240, 245, 95 S.Ct. 1612, 44 L.Ed.2d 141 (1975) — the statute is not sufficiently clear to reverse the presumption created by that Rule. He argues that “a district court may not read a federal statute to authorize attorney-fee-shifting unless the statute makes Congress’s intention clear by expressly referring to attorney’s fees.” (Emphasis added).
We agree with Shammas that, in ordinary parlance, “expenses” is sufficiently broad to include attorneys fees and paralegals fees. See American Heritage Dictionary 624 (5th ed.2011) (defining expense as “[something spent to attain a goal or accomplish a purpose,” such as “an expense of time and energy on [a] project”); Black’s Law Dictionary 698 (10th ed.2014) (defining expense as “[a]n expenditure of money, time, labor, or resources to accomplish a result”); accord U.S. ex rel. Smith v. Gilbert Realty Co., 34 F.Supp.2d 527, 529-30 (E.D.Mich.1998) (noting that “a legal fee would certainly seem to be” an “expense[] which a person incurs in bringing an action” under the plain meaning of that-phrase). Moreover, in this statute, Congress modified the term “expenses” with the term “all,” clearly indicating that the common meaning of the term “expenses” should not be limited. *223And even though the PTO’s attorneys in this case were salaried, we conclude that the PTO nonetheless incurred expenses when its attorneys were required to defend the Director in the district court proceedings, because their engagement diverted the PTO’s resources from other endeavors. See Wisconsin v. Hotline Indus., Inc., 236 F.3d 363, 365 (7th Cir.2000) (“[S]alaried government lawyers ... do incur expenses if the time and resources they devote to one case are hot available for other work” (emphasis added)).
Shammas’ argument in this case depends on the assumption that if § 1071(b)(3) were to be construed to include attorneys fees, it would constitute a fee-shifting statute that would need to refer explicitly to attorneys fees in order to overcome the presumption of the American Rule. This assumption, however, is misplaced under the circumstances of this case.
To be sure, where the American Rule applies, Congress may displace it only by expressing its intent to do so “clearly and directly.” In re Crescent City Estates, 588 F.3d 822, 825 (4th Cir.2009). But the American Rule provides only that “the prevailing party may not recover attorneys’ fees” from the losing party. Alyeska Pipeline, 421 U.S. at 245, 95 S.Ct. 1612 (emphasis added); see also, e.g., Buckhannon Bd. & Care Home, Inc. v. W. Va. Dep’t of Health & Human Res., 532 U.S. 598, 602, 121 S.Ct. 1835, 149 L.Ed.2d 855 (2001) (“[T]he prevailing party is not entitled to collect [attorneys fees] from the loser”); E. Associated Coal Corp. v. Fed. Mine Safety & Health Review Comm’n, 813 F.2d 639, 643 (4th Cir.1987) (similar). The requirement that Congress speak with heightened clarity to overcome the presumption of the American Rule thus applies only where the award of attorneys fees turns on whether a party seeking fees has prevailed to at least some degree. As the Supreme Court has explained,
[W]hen Congress has chosen to depart from the American Rule by statute, virtually every one of the more than 150 existing federal fee-shifting provisions predicates fee awards on some success by the claimant; while these statutes contain varying standards as to the precise degree of success necessary for an award of fees[,] ... the consistent rule is that complete failure will not justify shifting fees....
Ruckelshaus v. Sierra Club, 463 U.S. 680, 684, 103 S.Ct. 3274, 77 L.Ed.2d 938 (1983) (emphasis added); see also W. Va. Highlands Conservancy, Inc. v. Norton, 343 F.3d 239, 244 (4th Cir.2003) (requiring some degree of success, even though the statute authorized courts to award fees whenever they deemed it appropriate). Thus, a statute that mandates the payment of attorneys fees without regard to a party’s success is not a fee-shifting statute that operates against the backdrop of the American Rule.
With that understanding of the American Rule, it becomes clear that § 1071(b)(3) is not a fee-shifting statute that purports to rebut the presumption of the Rule. Rather than imposing expenses based on whether the PTO prevails, § 1071(b)(3) imposes the expenses of the proceeding on the ex parte plaintiff, “whether the final decision is in favor of such party or not." (Emphasis added). Thus, even if Shammas had prevailed in the district court, he still would have had to pay all of the PTO’s expenses. Because the PTO is entitled to recover its expenses even when it completely fails, § 1071(b)(3) need not be interpreted against the backdrop of the American Rule. Therefore, even assuming that a statute must explicitly provide for the shifting of attorneys fees to overcome the presumption of the Ameri*224can Rule, that requirement is not applicable here.
Since § 1071(b)(3) does not implicate the presumption of the American Rule, Sham-mas’ argument that the term “expenses” must explicitly include attorneys fees fails, and we are therefore left with giving the phrase “all the expenses of the proceeding” its ordinary meaning without regard to the American Rule. Construing the plain language of § 1071(b)(3), we conclude that an ex parte litigant who elects to initiate a de novo proceeding in the district court must pay all reasonable expenses of the proceeding, including attorneys fees, whether he wins or loses.
As an alternative argument, Shammas contends that “expenses of the proceeding,” taken in context, should “most naturally [be] read as synonymous with ‘costs of the proceeding’ — that is, taxable costs” — and that the term “taxable costs” is a legal term of art that does not include attorneys fees. He provides no explanation, however, for why we should replace the statutory words “all the expenses” with the words “taxable costs.”
Moreover, we rejected this argument in the context of nearly identical statutory language requiring a dissatisfied patent applicant who opts to challenge the denial of his patent application in an ex parte proceeding in a district court to pay “all the expenses of the proceeding.” See Robertson v. Cooper, 46 F.2d 766, 769 (4th Cir.1931) (permitting recovery of a government attorney’s expenses associated with attending a deposition). In Robertson, we reversed the district court’s holding that “the word ‘expenses’ in the statute practically meant ‘costs,’ ” concluding instead that “[t]he evident intention of Congress in the use of the word ‘expenses’ was to include more than that which is ordinarily included in the word ‘costs.’ ” Id.; see also Taniguchi v. Kan Pac. Saipan, Ltd., — U.S. —, 132 S.Ct. 1997, 2006, 182 L.Ed.2d 903 (2012) (“Taxable costs are limited to relatively minor, incidental expenses .... Taxable costs are a fraction of the nontaxable expenses borne by litigants for attorneys, experts, consultants, and investigators.”); Arlington Cent. Sch. Dist. Bd. of Educ. v. Murphy, 548 U.S. 291, 297, 126 S.Ct. 2455, 165 L.Ed.2d 526 (2006) (“The use of [‘costs’], rather than a term such as ‘expenses,’ strongly suggests that [20 U.S.C.] § 1415(i)(3)(B) was not meant to be an open-ended provision that makes participating States liable for all expenses incurred”).
Apart from the linguistic distinction between expenses and costs, the use of both terms in § 1071(b)(3) also suggests that they were not intended to be read synonymously. In the sentence immediately following the “all the expenses” language, § 1071(b)(3) provides that the administrative record “shall be admitted on motion of any party, upon such terms and conditions as to costs, expenses, and the further cross-examination of the witnesses as the court imposes.” (Emphasis added). In light of the “ ‘cardinal principle of statutory construction’ that ‘a statute ought, upon the whole, to be so construed that ... no clause, sentence, or word shall be superfluous,’ ” TRW Inc. v. Andrews, 534 U.S. 19, 31, 122 S.Ct. 441, 151 L.Ed.2d 339 (2001) (quoting Duncan v. Walker, 533 U.S. 167, 174, 121 S.Ct. 2120, 150 L.Ed.2d 251 (2001)), and the “normal rule of statutory construction that identical words used in different parts of the same act are intended to have the same meaning,” Sullivan v. Stroop, 496 U.S. 478, 484, 110 S.Ct. 2499, 110 L.Ed.2d 438 (1990) (quoting Sorenson v. Sec’y of Treasury, 475 U.S. 851, 860, 106 S.Ct. 1600, 89 L.Ed.2d 855 (1986)) (internal quotation marks omitted), we conclude that Congress did not intend for “ex*225penses” to be interchangeable and coextensive with “costs.”
Ill
Our reading that § 1071(b)(3) imposes a unilateral, compensatory fee, including attorneys fees, on every ex parte applicant who elects to engage the resources of the PTO when pursuing a de novo action in the district court, whether the applicant wins or loses, is confirmed by the Lanham Act’s structure and legislative history.
A
Under the statutory scheme, a trademark applicant may appeal a trademark examiner’s final decision denying registration of a mark to the Trademark Trial and Appeal Board. See 15 U.S.C. § 1070. Thereafter, a dissatisfied applicant is given two choices for proceeding further. He can appeal the decision directly to the Federal Circuit, pursuant to § 1071(a)(1), or he can commence a de novo civil action in a federal district court, pursuant to § 1071(b)(1). Should he choose the former, the appeal is taken “on the record” before the PTO, id. § 1071(a)(4), and the court will uphold the PTO’s factual findings unless they are “unsupported by substantial evidence,” see, e.g., Recot, Inc. v. Becton, 214 F.3d 1322, 1327 (Fed.Cir.2000). Should he choose instead to commence an action in a district court, not only is the record of the PTO admissible into evidence on the motion of either party, but the parties may also conduct discovery and submit further testimony and other new evidence. § 1071(b)(3); Swatch AG v. Beehive Wholesale, LLC, 739 F.3d 150, 155 (4th Cir.2014). The district court reviews all the evidence de novo and acts as the trier of fact. See Swatch, 739 F.3d at 155. Moreover, collateral issues, such as claims for infringement and unfair competition, may be presented and decided as authorized by the Federal Rules of Civil Procedure. Id.
De novo civil actions under § 1071(b)(1) thus contemplate a more fulsome and expensive procedure. Since the statute requires an ex parte applicant to name the PTO as a party defendant to such a proceeding, the PTO is required to expend substantially greater time and effort and incur substantially greater expense than it would otherwise in an appeal to the Federal Circuit. By requiring the dissatisfied applicant to pay “all the expenses of the proceeding,” whether the applicant wins or loses, Congress obviously intended to reduce the financial burden on the PTO in defending such a proceeding. In light of this purpose, it makes good sense to construe “expenses” to include attorneys fees and paralegals fees because the time that PTO employees spend in defending the Director will constitute the majority of the PTO’s expenses in such a proceeding — in this case, over 98% of its expenses. Of course, if the dissatisfied applicant does not wish to pay the expenses of a de novo civil action, he may appeal the adverse decision of the PTO to the Federal Circuit.
Shammas argues that because defending decisions in federal court “is part of the ordinary duty of any administrative agency,” awarding personnel expenses to the PTO would “impose a burden unlike anything else in the law.” But this argument fails to recognize that agencies tasked with defending their actions in federal court are ordinarily able to limit the record in court to the agency record and to have their factfinding reviewed deferentially. See, e.g., Corey v. Sec’y, U.S. Dep’t of Housing & Urban Dev. ex rel. Walker, 719 F.3d 322, 325 (4th Cir.2013) (“Pursuant to the Administrative Procedures Act, ‘federal courts can overturn an administrative agency’s decision ... if it is arbitrary, capricious, an abuse of discretion, ... oth*226erwise not in accordance with the law, or unsupported by substantial evidence’ ” (omissions in original) (quoting Knox v. U.S. Dep’t of Labor, 434 F.3d 721, 723 (4th Cir.2006))); Trinity Am. Corp. v. U.S. Envtl. Prot. Agency, 150 F.3d 389, 401 n. 4 (4th Cir.1998) (“Review of agency action is limited to the administrative record before the agency when it makes its decision”). To be sure, it is relatively rare for statutes to allow aggrieved persons to choose between parallel proceedings to challenge agency action. But see 26 U.S.C. §§ 6213-6214, 7422 (granting aggrieved taxpayers a similar choice of forum). But regardless of its obscurity, § 1071(b)(3) plainly incentivizes trademark applicants to appeal routine trademark denials to the Federal Circuit. Cf. Hyatt v. Kappos, 625 F.3d 1320, 1337 (Fed.Cir.2010) (en banc) (noting that “Congress imposed on the applicant the heavy economic burden of paying ‘[a]ll the expenses of the proceedings’ regardless of the outcome” under the parallel patent provision in order to deter applicants from “procedural gaming” (alteration in original)), ajfd and remanded, — U.S. —, 132 S.Ct. 1690, 182 L.Ed.2d 704 (2012).
B
Our reading of § 1071(b)(3) is further supported by the statute’s legislative history, which indicates that § 1071(b)(3) was intended as a straightforward funding provision, designed to relieve the PTO of the financial burden that results from an applicant’s election to pursue the more expensive district court litigation. The “all the expenses” provision for trademark cases was adopted from a parallel provision in Title 35 (addressing patents), which in turn is rooted in an 1839 amendment to the Patent Act of 1836 (the “1836 Act”). The 1836 Act established “a fund for the payment of the salaries of the officers and clerks herein provided for, and all other expenses of the Patent Office.” Act of July 4, 1836, ch. 357, § 9, 5 Stat. 117, 121 (emphasis added). Thus, in funding the Patent Office in 1836, Congress understood the term “expenses” to include the salaries of the Office’s employees. In addition, the 1836 Act distinguished “expenses” from “costs,” a term that the Act used in a manner consistent with the traditional understanding of court costs, as indicated by a provision that permitted courts in patent infringement actions “to adjudge and award as to costs as may appear to be just and equitable.” Id. § 15, 5 Stat. at 123 (emphasis added). With these understandings of the relevant terms, Congress amended the 1836 Act in 1839 to provide that “in all cases where there is no opposing party, a copy of the bill shall be served upon the Commissioner of Patents, when the whole of the expenses of the proceeding shall be paid by the applicant, whether the final decision shall be in his favor or otherwise.” Act of March 3, 1839, ch. 88, § 10, 5 Stat. 353, 354 -(emphasis added). It is therefore reasonable to conclude that “the whole of the expenses of the proceeding” included the Patent Office’s salaries and did not refer only to court costs.
With the passage of the Lanham Act in 1946, Congress “incorporate[d] by reference” the procedures for appellate review of patent application denials in trademark proceedings. S.Rep. No. 87-2107, at 7 (1962), reprinted in 1962 U.S.C.C.A.N. 2844, 2850; see also Lanham Act, ch. 540, § 21, 60 Stat. 427, 435 (1946) (codified as amended at 15 U.S.C. § 1071(b)(3)) (“Any applicant for registration of a mark ... who is dissatisfied with the decision of the Commissioner may appeal to the United States Court of Customs and Patent Appeals or may proceed under section 4915, Revised Statutes, as in the case of applicants for patents, under the same conditions, rules, and procedure[s] as are prescribed in the case of patent appeals or *227proceedings so far as they are applicable ... ”). In 1962, Congress eliminated the cross-reference to Title 35 and, in its place, added to the Lanham Act language substantially similar to the language pertaining to the procedures for review of patent denials and to the payment of the PTO’s associated expenses. See S.Rep. No. 87-2107, at 7 (explaining that the amendment “ineorporate[d], with necessary changes in language, the various provisions of title 35 relating to such appeals and review”). Subsequent changes to § 1071(b)(3) have been mainly cosmetic and have not altered Congress’ continued intent as to the payment of “all the expenses.”
Thus, Congress’ original understanding of “expenses” with respect to the 1836 Patent Act and the 1839 amendments provides substantial support for our interpretation of “expenses” as used in § 1071(b)(3).
IV
At bottom, we conclude that § 1071(b)(3) requires a dissatisfied ex parte trademark applicant who chooses to file an action in a district court challenging the final decision of the PTO, to pay, as “all the expenses of the proceeding,” the salaries of the PTO’s attorneys and paralegals attributed to the defense of the action. Accordingly, we affirm the judgment of the district court.
AFFIRMED