REINHARDT, Circuit Judge:
This case raises a critical question which we are apparently the first court to address: whether the Equal Access to Justice Act (EAJA) provides for awards of attorneys fees in deportation proceedings. This is our third opinion in this case; as we have twice before, we hold that the EAJA covers deportation proceedings before the administrative agency as well as court proceedings reviewing agency deportation decisions.
[1022]*1022I. BACKGROUND
Escobar Ruiz is a citizen of El Salvador who allegedly entered this country without inspection in 1983. The immigration judge (IJ) found him deportable and he appealed to the Board of Immigration Appeals (BIA) and filed a motion to reopen. The BIA affirmed the IJ and denied the motion. Es-cobar Ruiz then filed a petition for review in this court. At the time the oral argument was conducted, we expressed strong concern regarding the INS’s conduct throughout the proceedings below; it appeared that the INS had not given Escobar Ruiz proper notice of the various hearings and had failed to advise him of his rights, in violation of its own regulations. Shortly after the oral argument, the INS filed a motion before the BIA to reopen Escobar Ruiz’s deportation proceedings. The BIA granted the motion, despite the fact that it had previously denied Escobar Ruiz’s petition to reopen. We subsequently dismissed Escobar Ruiz’s petition for review as moot. Escobar Ruiz then moved for attorneys fees and costs for the work his counsel performed both in the deportation proceedings before the BIA and on the petition for review before this court. His request for fees was made under the Equal Access to Justice Act (EAJA), 5 U.S.C. § 504 and 28 U.S.C. § 2412 (1982 & Supp. III 1985).
In our first opinion, Escobar Ruiz v. INS, 787 F.2d 1294 (9th Cir.1986) (“Escobar Ruiz I”), we held that the EAJA applies to immigration proceedings before the IJ and the BIA. We rejected the government’s argument that section 292 of the Immigration and Nationality Act (INA), 8 U.S.C. § 1362 (1982), precludes application of the EAJA to deportation proceedings. Section 292 provides that individuals have the privilege of being represented in deportation proceedings “at no expense to the Government.” We concluded that that section only serves to relieve the government of the obligation to pay for the representation of indigent aliens in deportation proceedings. It does not, we held, bar the application of the subsequently-enacted fee-shifting provisions of the EAJA. Escobar Ruiz I, 787 F.2d at 1296-97.
The government then petitioned for rehearing and claimed, for the first time, that deportation proceedings are not covered by the EAJA because they are not “adversary adjudications” within the meaning of the statute. See 5 U.S.C. § 504 (1982 & Supp. III 1985). We agreed to consider the question, despite the fact that the government had not raised it in its brief on appeal, because of the importance of the issue and the circumstances of the government’s failure to raise it initially. In our second opinion, Escobar Ruiz v. INS, 813 F.2d 283 (9th Cir.1987) (“Escobar Ruiz II”), we concluded that deportation proceedings meet the EAJA’s requirements for adversary adjudications. As a result, we denied the government’s petition for rehearing. Escobar Ruiz II, 813 F.2d at 286-93. We subsequently granted rehearing en banc in order to determine whether the EAJA applies to deportation proceedings. We now affirm our earlier decisions.
II. ADVERSARY ADJUDICATIONS
The EAJA provides that:
Except as otherwise specifically provided by statute, a court shall award to a prevailing party other than the United States fees and other expenses ... incurred by that party in any civil action (other than cases sounding in tort), including proceedings for judicial review of agency action ... unless the court finds that the position of the United States was substantially justified or that special circumstances make an award unjust.
28 U.S.C. § 2412(d)(1)(A) (1982 & Supp. III 1985).1 In addition, the court is directed to include in the award, to the extent authorized by section 504, attorneys fees for adversary adjudications conducted by administrative agencies. Id. § 2412(d)(3).
Turning to section 504, that portion of the EAJA directs agencies that conduct adversary adjudications to award fees un[1023]*1023der the same standard applicable to civil actions. 5 U.S.C. § 504(a)(1) (1982 & Supp. III 1985). “Adversary adjudication” means “an adjudication under section 554 of this title in which the position of the United States is represented by counsel or otherwise.” Id. § 504(b)(1)(C). The government contends that because deportation proceedings are not directly governed by section 554 of the Administrative Procedure Act (APA), 5 U.S.C. § 554 (1982), they do not meet the definition of adversary adjudication.2 We disagree.
The dispute centers around the meaning of the phrase “an adjudication under section 554.” The government asserts that “under” is the same thing as “conducted under” or “governed by.” The petitioner contends that “under” means “as defined by” or “under the meaning of.” Both interpretations are plausible; because the statutory language is unclear, we are justified in looking to the legislative history and purpose of the EAJA in order to ascertain the correct reading. See Blum v. Stenson, 465 U.S. 886, 896, 104 S.Ct. 1541, 1547, 79 L.Ed.2d 891 (1984); Catawba Indian Tribe of South Carolina v. South Carolina, 718 F.2d 1291, 1296 (4th Cir.1983), rev’d and remanded, 476 U.S. 498, 106 S.Ct. 2039, 90 L.Ed.2d 490 (1986). Moreover, even were we to agree with the government that the words of the statute are plain and unambiguous on their face, we may still look to the legislative history if the plain meaning of the words is at variance with the policy of the statute as a whole, see Church of Scientology of California v. United States Department of Justice, 612 F.2d 417, 421-22 (9th Cir.1979) (citing United States v. American Trucking Association, 310 U.S. 534, 543-44, 60 S.Ct. 1059, 1063-64, 84 L.Ed. 1345 (1940)), or to see if there is “clearly expressed legislative intention” contrary to the language, see INS v. Cardoza Fonseca, — U.S. -, 107 S.Ct. 1207, 1213 n. 12, 94 L.Ed.2d 434 (1987). Use of the legislative history is particularly appropriate where we are construing a statute in a case of first impression, as we are here. See United States v. Dadanian, 818 F.2d 1443, 1448 (9th Cir.1987). The legislative history and purpose of the EAJA support the petitioner’s interpretation of “adversary adjudication.”
A. The “Defined Under” Standard
The conference committee on the original EAJA clearly agreed with the position advanced here by the petitioner: in its joint explanatory statement, the committee declared that the statute “defines adversary adjudication as an agency adjudication defined under the Administrative Procedures Act where the agency takes a position through representation by counsel or otherwise.” H.R.Conf.Rep. No. 1434, 96th Cong., 2d Sess. 23 (1980), reprinted in 1980 U.S.Code Cong. & Admin.News 5003, 5012 (emphasis added). The APA defines “adjudication” for its purposes as an adjudication “required by statute to be determined on the record after opportunity for an agency hearing,” with certain exemptions that do not apply here. 5 U.S.C. § 554(a) (1982).3 Under this standard, then, we look at the procedures by which deportation hearings are actually conducted, rather than determining whether such hearings are technically governed by the APA.
[1024]*1024Other circuits have followed the “defined under” interpretation of section 504. The Eighth Circuit, for example, observed that “the EAJA covers only an ‘adversary adjudication’ ” and then went on to declare: “An ‘adversary adjudication’ is defined as one which is ‘determined on the record after an opportunity for an agency hearing,’ 5 U.S.C. § 554, where ‘the position of the United States is represented by counsel.’ 5 U.S.C. § 504(b)(1)(C).” Cornella v. Schweiker, 728 F.2d 978, 988 (8th Cir.1984).4 Similarly, the Seventh Circuit used the APA’s definition of adjudication in deciding a claim for attorneys fees for labor certification proceedings before the Department of Labor. Smedberg Machine & Tool, Inc. v. Donovan, 730 F.2d 1089, 1092 (7th Cir.1984);5 see also Bonanza Trucking Corp. v. United States, 664 F.Supp. 1453, 1461 (Ct.Int’l Trade 1987) (customs hearing “was an adjudication within the meaning of section 554” and was therefore covered by the EAJA).
The “defined under” interpretation is also supported by the model rules for agency implementation of the EAJA issued by the Administrative Conference of the United States (ACUS). 46 Fed.Reg. 32900 (1981).6 The commentary to the model rules notes: “Exactly what proceedings are encompassed by [the language of the EAJA] has long been a difficult legal question, and we proposed a broad interpretation of the reference to adjudications ‘under section 554’ largely to avoid protracted debate about whether particular proceedings fall within its ambit.” 46 Fed.Reg. at 32901. The commentary observes that “considering the purposes of the [EAJA], questions of its coverage should turn on substance — the fact that a party has endured the burden and expense of a formal hearing — rather than technicalities.” Id.7 The “defined under” standard, which looks to substance rather than to technicality, is clearly more consistent with the ACUS’s interpretation.
In short, we agree with the petitioner that “an adjudication under section 554” means “an adjudication as defined by section 554.” This interpretation is supported by the legislative history of the EAJA, by the way other circuits have analyzed EAJA issues, and by the model rules for EAJA implementation. There is no question that deportation proceedings meet that definition. Deportation proceedings are mandated by the immigration statute, which provides that a “[determination of deportability in any case shall be made only upon a record made in a proceeding before a special inquiry officer, at which the alien shall have reasonable opportunity to be present.” 8 U.S.C. § 1252(b) (1982). Thus, deportation proceedings clearly meet the APA’s definition of an adjudication “required by statute to be determined on the record after opportunity for an agency hearing.” 5 U.S.C. § 554(a) (1982).
[1025]*1025As the government points out, the Supreme Court held in Marcello v. Bonds, 349 U.S. 302, 75 S.Ct. 757, 99 L.Ed. 1107 (1955), that deportation proceedings are directly governed by the INA rather than the APA. The government argues that Mar-cello, by exempting deportation proceedings from APA coverage, removes them from the scope of the EAJA. However, Marcello’s treatment of the relationship between the INA and the APA is somewhat ambiguous. The Court examined both statutes and concluded that when Congress drafted the hearing provisions of the INA it used the APA as a model, drawing on the APA provisions and “adapting them to the particular needs of the deportation process.” 349 U.S. at 308-09, 75 S.Ct. at 760-61. But Marcello did not hold that deportation proceedings are excluded or exempted from section 554. In fact, immigration proceedings are covered by the APA. See Shaughnessy v. Pedreiro, 349 U.S. 48, 75 S.Ct. 591, 99 L.Ed. 868 (1955) (deportation orders reviewable under APA); Wong Wing Hang v. INS, 360 F.2d 715, 717 (2d Cir.1966) (INA “implements and applies” APA). Marcello, while it used the word “exemption,” held only that the INA “supersedes” the hearing provisions of the APA — that is, that when the two statutes diverge, the more specialized hearing provisions of the INA govern. See 349 U.S. at 309-10, 75 S.Ct. at 761-62.8
Moreover, the discrepancy between the INA and the APA that the Marcello Court found critical has since been eradicated. The Court found a significant difference only in the statutes’ treatment of the functions of the hearing officer: the INA allowed one individual to act as both hearing officer and prosecutor, while the APA expressly provided that hearing officers should not be responsible to or under the supervision of those involved in investigation and prosecution. See id., 349 U.S. at 305-06, 75 S.Ct. at 759-60. However, amendments to the immigration regulations have virtually eliminated the distinctions between the two statutes’ definitions of the hearing officer’s role. See Escobar Ruiz II, 813 F.2d at 292 n. 9. The hearing provisions of the INA and the APA are now fundamentally identical. There is therefore no question that the deportation process conforms to the APA’s requirements and constitutes an adversary adjudication as defined under the APA.
B. The Purpose of the EAJA
This reading of the EAJA’s scope is far more consistent with the statute’s objectives than is the hypertechnical, highly restrictive interpretation proposed by the government. The EAJA
rests on the premise that a party who chooses to litigate an issue against the Government is not only representing his or her own vested interest but is also refining and formulating public policy. An adjudication or civil action provides a concrete, adversarial test of Government regulation and thereby insures the legitimacy and fairness of the law.
H.R.Rep. No. 1418, 96th Cong., 2d Sess. 10 (1980), reprinted in 1980 U.S.Code Cong. & Admin.News 4984, 4988-89. The statute gives individuals the opportunity to recover their fees and costs in order to ensure that they “will not be deterred from seeking [1026]*1026review of, or defending against, unjustified governmental action because of the expense involved in securing the vindication of their rights.” H.R.Rep. No. 120, 99th Cong., 1st Sess., pt. 1, at 4 (1985), reprinted in 1985 U.S.Code Cong. & Admin.News 132, 132-33. The statute’s primary purpose is “to increase the accessibility to justice — in administrative proceedings and civil actions.” Id. at 8, 1985 U.S.Code Cong. & Admin.News at 136. At the same time, Congress limited fee awards to adversary adjudications in order to guarantee that the party seeking fees would have “a concrete interest at stake.” H.R.Rep. No. 1418, supra, at 14, 1980 U.S.Code Cong. & Admin.News at 4993.
The congressional policies underlying the EAJA are consistent with allowing fee awards in proceedings that qualify as adversary adjudications under the APA’s definition. Adjudications determined on the record after an agency hearing where the government is represented tend to be expensive and time-consuming proceedings, and are especially likely to discourage legitimate claimants from vindicating their rights. In particular, deportation proceedings are difficult for aliens to fully comprehend, let alone conduct, and individuals subject to such proceedings frequently require the assistance of counsel. Certainly such individuals have “concrete interests” at stake, yet the expense involved may often deter them from asserting their rights against unreasonable governmental action. At the same time, because the position of the United States is represented, applying the EAJA to deportation proceedings meets the requirement of “basic fairness that the United States not be liable in an administrative proceeding in which its interests are not represented.” Id. at 12, 1980 U.S.Code Cong. & Admin.News at 4991. Awarding attorneys fees in deportation proceedings would unquestionably advance the purposes underlying the EAJA. Indeed, “such proceedings seem to fit precisely within the language and purpose of EAJA.” 1 C. Gordon & H. Rosenfield, Immigration Law and Procedure § 1.24Ab(2) at 1-152.12 (rev. ed. 1987).
On the other hand, to refuse to apply the EAJA because deportation proceedings are not conducted directly under the APA would be less consonant with congressional intent. Such proceedings are no more or less burdensome on legitimate claimants than adjudications governed by section 554, and the deterrent effect of their expense is no more or less harmful. Important public policies would suffer if individuals were discouraged from challenging unreasonable governmental conduct through deportation hearings. Thus, to preclude awards of attorneys fees in such proceedings would contradict the policies and purposes of the EAJA.
C. The EAJA’s Applicability to Social Security Proceedings
The history of the EAJA’s treatment of social security administrative hearings also supports coverage of deportation proceedings. The Supreme Court has refused to decide whether the APA applies to social security disability claims, observing that in any case, “the social security administrative procedure does not vary from that prescribed by the APA.” Richardson v. Perales, 402 U.S. 389, 409, 91 S.Ct. 1420, 1431, 28 L.Ed.2d 842 (1971). Thus, while social security administrative proceedings unquestionably meet the “defined under” standard, whether they also meet the “governed by” standard is unclear.
This ambiguity has not, however, affected the EAJA’s applicability to social security hearings. In the original legislative history, the conference committee noted that the definition of adversary adjudication “precludes an award in a situation where an agency, e.g., the Social Security Administration, does not take a position in the adjudication.” H.R.Conf.Rep. No. 1434, supra, at 23, 1980 U.S.Code Cong. & Admin.News at 5012 (emphasis added). The committee then continued: “If, however, the agency does take a position at some point in the adjudication, the adjudication would then become adversarial.” Id. When the EAJA was reenacted in 1985, Congress confirmed that social security administrative hearings “in which the Secretary is represented are covered by the [1027]*1027[EAJA].” H.R.Rep. No. 120, supra, pt. 1, at 10, 1985 U.S.Code Cong. & Admin.News at 138-39.9
It is clear from this history that Congress did not consider the uncertainty as to the APA’s applicability to social security hearings relevant to the question of the EAJA’s applicability. It simply does not matter whether administrative proceedings are governed by the APA or by a more specialized version of the APA such as the Social Security Act (or the INA). Rather, Congress was concerned only with the fact that social security hearings are of the type defined under section 554. Congress declared that social security administrative proceedings in which the position of the United States is represented fall under the EAJA. They do so irrespective of whether they are governed directly by section 554. By the same token, the EAJA covers deportation proceedings in which the position of the United States is represented, regardless of whether such proceedings are conducted directly under section 554.
The EAJA already covers more than just cases governed directly by section 554, as the treatment of social security indicates. The government cites no examples of proceedings other than social security and deportation that meet the section 554 definition, yet are not conducted under section 554. Rather than treating social security and deportation proceedings alike, the government seeks to apply a hypertechnical interpretation of the EAJA in the case of deportation while acknowledging that a broad interpretation governs social security.10 We can find no justification in the EAJA or its legislative history for making such a distinction.
III. PRECLUSION BY THE IMMIGRATION AND NATIONALITY ACT
The government points out that section 2412(d)(1)(A) of the EAJA begins: “Except as otherwise specifically provided by statute. . . .” It argues that section 292 of the INA satisfies this condition. Section 292 states: “In any exclusion or deportation proceedings [before the IJ and the BIA], the person concerned shall have the privilege of being represented (at no expense to the Government) by such counsel, authorized to practice in such proceedings, as he shall choose.” 8 U.S.C. § 1362 (1982) (emphasis added). The government argues that the parenthetical phrase precludes application of the EAJA to deportation proceedings.11 We disagree.
The legislative history of the EAJA makes clear that the words “[e]xcept as otherwise specifically provided by statute” were not intended to refer to statutes such as section 292. The committee report states that the EAJA “applies to all civil actions except ... those already covered by existing fee-shifting statutes.” H.R.Rep. No. 1418, supra, at 18, 1980 U.S.Code Cong. & Admin.News at 4997 (emphasis added). The EAJA “is intended to apply [1028]*1028only to cases (other than tort eases) where fee awards against the government are not already authorized.” Id. Fee awards are not already authorized in deportation proceedings, and section 292 is not a fee-shifting statute. Thus deportation proceedings are included in the class of cases to which Congress intended the EAJA to apply, and are not precluded from coverage by section 292.
The legislative history of section 292 supports this conclusion. The committee report discusses section 292 in the context of describing the rights aliens have in immigration proceedings. See H.R.Rep. No. 1365, 82d Cong., 2d Sess. 57 (1952), reprinted in 1952 U.S.Code Cong. & Admin. News 1653, 1712. Section 292 expresses Congress’ intent to grant aliens the right to be represented by counsel in such proceedings, but not to grant indigent aliens the right to have counsel appointed at government expense. The EAJA, adopted almost thirty years later, was designed to accomplish a fundamental change with respect to the award of attorneys fees to parties who prevail against the government. It does not conflict with the congressional intent underlying section 292, because it does not grant indigents the right to government-paid counsel. Rather, the EAJA grants all litigants, including those involved in deportation proceedings, the right to attorneys fees if they prevail against the government after the government has taken an unreasonable position. The parenthetical phrase in section 292 was designed to deal with the relationship between indigency and the right to counsel, while the EAJA was designed to deal with the question of fee-shifting where that question is not addressed by existing statutes. The EAJA does not conflict with or repeal section 292, nor does section 292 limit the applicability of the EAJA. The two statutes simply address different issues.
To read the statutes as the government urges would conflict with the policies of the EAJA that we have already discussed. The INA was enacted in 1952; among other things, it granted aliens the right to have lawyers in deportation proceedings, while telling them that they would have to pay for their own representation. The EAJA was enacted in 1980 in order to increase accessibility to justice and thereby ensure the legitimacy and fairness of the law. The “except” clause was not designed to exclude aliens or any other group from the benefits of the EAJA’s fee-shifting system; to read it in that manner would be inconsistent with the law’s own stated purposes.
We faced a similar issue in Wolverton v. Heckler, 726 F.2d 580 (9th Cir.1984). Section 206(b) of the Social Security Act, 42 U.S.C. § 406(b) (1982), provides that a court may award attorneys fees in a civil action brought to recover past-due benefits under Title II of the statute. See 726 F.2d at 582. We held that an EAJA fee award was not precluded because section 206(b) was not a statute that “otherwise specifically provides” for attorneys fees: “The EAJA provides for shifting the burden of attorneys’ fees from the private litigant to the government. The Social Security Act does not provide for fee shifting. It specifies only a limitation on the amount that a claimant must pay toward lawyers’ fees.” Id.12 Similarly, the INA does not provide for fee shifting; it limits only the availability of appointed government-paid counsel for indigent aliens.
The cases that the government cites to support its position are distinguishable from this case in critical respects. Tulalip Tribes of Washington v. FERC, 749 F.2d 1367 (9th Cir.1984), cert. denied, 474 U.S. 900, 106 S.Ct. 270, 88 L.Ed.2d 225 (1985), concerned a provision in the Federal Power Act which declares: “No costs shall be assessed against the [Federal Power] Commission in any judicial proceeding ... under this chapter.” 16 U.S.C. § 825p (1982). We held that this language precluded a fee [1029]*1029award under the EAJA. But this provision, unlike section 292, is clearly a prohibition against fee-shifting — precisely the type of statute to which the EAJA's legislative history refers. Thus the holding of Tulalip Tribes cannot control here.13
The government also relies on Abex Corp. v. Ski’s Enterprises, Inc., 748 F.2d 513 (9th Cir.1984), an interpleader action. There, we refused to award fees under the EAJA before preexisting federal tax liens were satisfied. We explained that the tax lien statutes “establish a clear priority to interpleader funds in favor of the government” and that the EAJA did not dispense with that priority. 748 F.2d at 517. In Abex, the two statutes at issue — the tax lien statutes and the EAJA — were in direct conflict, and we had to determine which took priority.14 That is not the situation here. As already noted, the fee-shifting provisions of the EAJA are not inconsistent with section 292’s ban against appointing counsel for indigents at government expense; nor does the ban prohibit awarding fees to aliens who challenge unreasonable governmental action. Thus section 292 does not preclude a fee award under the EAJA.
IV. PREVAILING PARTY
We convened an en banc panel of this court in order to resolve the important question considered above and not to reconsider the original panel’s determination whether, under the particular facts of this case, Escobar Ruiz was a prevailing party and thus entitled to attorneys fees. We did not ask the parties to address the prevailing party issue here, and they did not do so. In any event, we see no reason to disturb the original panel’s ruling on that point. See Escobar Ruiz I, 787 F.2d at 1297-98. Because the original panel concluded that Escobar Ruiz was not a prevailing party as of the time of its decision, we deny without prejudice his motion for attorneys fees.15
[1030]*1030V. CONCLUSION
Deportation proceedings are covered by the EAJA because they are required by statute to be determined on the record after opportunity for a hearing and therefore constitute adjudications under section 554 of the APA. Moreover, section 292 of the INA, which is not a fee-shifting statute, does not preclude applicability of the EAJA to deportation proceedings. For these reasons, we hold that the EAJA covers deportation proceedings before the agency as well as petitions for review of deportation orders by this court. However, because Escobar Ruiz is not presently a prevailing party within the meaning of the EAJA, he is not entitled to attorneys fees at this time. His motion for attorneys fees is therefore denied.