Opinion for the Court filed by Senior Circuit Judge McGOWAN.
Senior Circuit Judge:
Jeffrey Otherson formerly worked as a border patrol agent for the Immigration and Naturalization Service (INS). INS discharged him after he and a co-worker received criminal convictions for physically abusing aliens according to a prearranged scheme they carried out during working hours with apparent zest. When Otherson appealed his discharge, the Merit Systems Protection Board (MSPB) held that the doctrine of issue preclusion, also known as collateral estoppel, forbade him from relitigat-ing the facts established at the criminal trial. It also found discharge appropriate given the nature of Otherson’s misconduct.
On review of this order, we are asked to resolve three questions: (1) whether issues determined at prior criminal trials may ever be preclusively established at later MSPB adverse action hearings; (2) whether the MSPB properly found preclusion appropriate in the particular circumstances of this case; and (3) whether discharge was an appropriate sanction for Otherson’s misconduct. We answer all three questions in the affirmative and thus deny Otherson’s petition for review.
I
On September 24, 1979, the government filed criminal charges against Otherson and three other INS agents for systematically mistreating aliens on July 3 and 4, 1979. The four counts applicable to Otherson alleged a conspiracy to defraud the United States in violation of 18 U.S.C. § 371 (1976), and deprivation under color of law of the rights of inhabitants of California in violation of 18 U.S.C. § 242 (1976). After eight days of trial, resulting in approximately 1,500 pages of transcript, and six days of jury deliberation, the jury was deadlocked eleven to one in favor of conviction, and the judge granted a mistrial. Appendix (“App.”) 65; Administrative Record 56.
After the mistrial the parties agreed to proceed as follows. First, the government agreed to drop the felony charge from the first trial alleging conspiracy to defraud the United States.
See
App. 15. Accordingly, on January 29,1980, the government filed a two-count superseding information charging Otherson and another agent with misdemeanor federal offenses. It alleged that they had deprived aliens of federal rights in violation of 18 U.S.C. § 242 (1976),
1
and had
*270
conspired to effect this deprivation in violation of 18 U.S.C. § 371 (1976).
2
The offending conduct involved several instances of on-duty physical assaults against aliens according to a prearranged scheme. The details of the defendants’ conduct are set forth in the Ninth Circuit’s affirmance of their ultimate conviction,
United States v. Otherson,
Second, the parties agreed to proceed without a jury on the basis of a stipulated record. The parties stipulated that if six of the government’s witnesses were recalled, they would testify on both direct and cross-examination 3 as they had at the first trial. The parties also stipulated that three of the government’s exhibits be admitted into evidence and considered by the court. The stipulation, did not, however, introduce any of the testimony or evidence the defendants introduced at the first trial. This was at least one of the concessions that induced the government to reduce the charges to misdemeanor offenses.
On March 17, 1980, the trial judge found both defendants guilty on both counts. He fined Otherson $1,000 for one count, and suspended sentence on the other, placing Otherson on three years’ probation and ordering him to perform 750 hours of community service. Otherson appealed to the Ninth Circuit, arguing (1) that aliens are not “inhabitants” of a state within the meaning of 18 U.S.C. § 242 (1976); and (2) that the statute does not apply to actions under color of federal law, but only those under color of state law. On November 6, 1980, the court of appeals rejected both arguments,
United States v. Otherson,
On June 2, 1980, INS removed Otherson from his job effective June 13,1980, having notified him of its proposal to do so on February 28. 4 INS cited Otherson’s mistreatment of aliens as the reason for removal and specified the same acts of misconduct contained in the superseding information on which Otherson had been convicted. Other-son appealed his removal to the MSPB. At a hearing before a presiding official, the INS bore the burden of proving beyond a preponderance of the evidence, 5 U.S.C. § 7701(c)(1)(B) (Supp. V 1981), that Other-son’s removal would “promote the efficiency of the [federal] service,” id. § 7513(a). *271 INS relied on Otherson’s criminal conviction to prove that he had in fact committed the specified misconduct. In addition, it offered the testimony of the INS official who removed Otherson. The official testified that he reviewed the record of the criminal proceedings and that the seriousness of Otherson’s criminal acts made removal appropriate. App. 29-30.
The presiding official affirmed Other-son’s removal. App. 63-75. First, she rejected Otherson’s contention that prior judicial determinations could never preclusively establish issues in MSPB hearings, citing the Board’s decision in
Chisholm v. Defense Logistics Agency,
Finally, Otherson sought review of the MSPB’s final decision in this court. 5 He presses before us the three major contentions he raised before the presiding official. First, he argues that an employee’s statutory right to a hearing in appeals to the MSPB makes issue preclusion inappropriate. Second, he argues that the doctrine of issue preclusion, even if applicable in MSPB hearings, does not bar relitigation given the particular circumstances of the criminal conviction. Finally, he argues that discharge was not an appropriate sanction. We address and reject each contention in turn.
II
Courts have often held that issues determined in connection with a criminal conviction may be taken as preclusively established for the purposes of later civil trials.
See Emich Motors Corp. v. General Motors Corp.,
Congress established the MSPB as “a quasi-judicial body.” S.Rep. No. 969, 95th Cong., 2d Sess. 24 (1978). U.S.Code Cong. & Admin.News 1978, 2723. As the Third Circuit held,
the same policy reasons which underlie use of collateral estoppel in judicial proceedings are equally applicable when the administrative board acts as an adjudicatory body. It is well established that the doctrine of collateral estoppel contributes to efficient judicial administration, serv *272 ing the public interest in judicial economy as well as the parties’ interests in finality, certainty of affairs and avoidance of unnecessary relitigation.
Chisholm,
The heart of Otherson’s contention that issue preclusion is always inappropriate is that an employee has a right to a hearing in adverse action appeals to the MSPB, 5 U.S.C. § 7701(a)(1) (Supp. V 1981). He also notes that, although the Senate version of the Civil Service Reform Act of 1978 permitted the MSPB to grant a motion for summary decision when no material facts were in dispute, the conference adopted the House version which contained no provision for summary decision. See H.R.Rep. No. 1717, 95th Cong., 2d Sess. 137 (1978) (conference report). This, he says, underscores the importance Congress attached to a full hearing before the MSPB.
The fact that Congress guaranteed employees one full opportunity to be heard, however, does not mean that Congress intended them to have more than one. Issue preclusion is only appropriate when a party had a full and fair opportunity to present his case at a prior hearing, see Restatement (Second) of Judgments § 28(5)(c), and the employee may always argue in his hearing before the MSPB that the prior proceeding failed to meet this standard. Just as application of issue preclusion in civil trials does not unlawfully deprive litigants of their day in court, neither does application of issue preclusion in MSPB hearings deprive employees of their statutory hearing rights. Moreover, only those issues determined against the employee at the earlier proceeding may not be contested again. Employees whose misconduct is established preclu-sively will thus still have an undiminished opportunity to press other arguments before the Board, such as whether removal would promote the efficiency of the service.
In another attempt to show that preclusion has no place in MSPB hearings, Other-son points to the decision of a labor arbitrator who declined to give preclusive effect to a prior criminal acquittal.
In re Chrysler Corp.,
53 Lab.Arb. (BNA) 1279, 1282 (1969). Otherson suggests that the MSPB’s resolution of employment disputes is more like a labor arbitration than like a court hearing and that therefore the preclusion rules appropriate to the former should govern MSPB hearings. The Third Circuit discussed this very arbitral decision, however, and concluded that the arbitrator did not announce a blanket rule against preclusion; rather, he found preclusion inappropriate because he lacked information about the prior proceeding and also because a criminal acquittal proves less about a defendant’s innocence than a conviction proves about a defendant’s guilt.
Chisholm,
We largely agree with the Third Circuit’s reasons for thinking that the
Chrysler
arbitration does not mean preclusion has no place in MSPB hearings. We do note, however, that arbitration may be available as a
*273
mutually exclusive alternative to appeals to the MSPB. 5 U.S.C. § 7121(e)(1) (Supp. V 1981). As we explained in
Devine v. White,
Ill
Otherson’s next attack is on the appropriateness of giving preclusive effect to facts underlying this particular criminal conviction. Because his attack is on several fronts — some at which he fights more fiercely than others — it will be wise to set out in brief form the elements of issue preclusion, also known as collateral estop-pel. Along with the doctrine of claim preclusion or res judicata, issue preclusion aims to avert needless relitigation and disturbance of repose, without inadvertently inducing extra litigation or unfairly sacrificing a person’s day in court. As the Supreme Court has explained,
“a party who has had one fair and full opportunity to prove a claim and has failed in that effort, should not be permitted to go to trial on the merits of that claim a second time. Both orderliness and reasonable time saving in judicial administration require that this be so unless some overriding consideration of fairness to a litigant dictates a different result in the circumstances of a particular case.”
Blonder-Tongue Laboratories, Inc. v. University of Illinois Foundation,
Issue preclusion establishes in a later trial on a different claim identical issues resolved in an earlier trial, if certain conditions are met. First, the issue must have been actually litigated, that is, contested by the parties and submitted for determination by the court.
See Cromwell v. County of Sac,
A. Necessarily Determined in the First Action
We can dispose of one element without much difficulty: whether the criminal trial necessarily determined the facts the government sought to establish preclusively at the MSPB hearing. Otherson notes that each count against him and his co-defendant included either conspiracy, 18 U.S.C. *274 § 371 (1976), or aiding and abetting, id. § 2, as a source of liability. He also notes that the judge rendered no special findings of fact.' Perhaps, he argues, the judge’s general verdict did not decide in the government’s favor on every fact the government alleged and to which the government’s witnesses testified. Perhaps the court found Otherson’s own involvement to be less direct and substantial than alleged, illegal only on grounds of conspiracy or aiding and abetting.
We find this argument unconvincing. Otherson has not shown that “ ‘a rational [factfinder] could have grounded its verdict upon an issue other than that which the [party] seeks to foreclose from consideration.’ ”
Ashe v. Swenson,
B. Actually Litigated
Otherson next contends that, because the criminal trial was conducted on the basis of a stipulated record, the issues were not actually litigated. His contention, however, misconstrues the sort of stipulations that bring issues outside the actual litigation requirement. Generally speaking,
6
when a particular fact is established not by judicial resolution but by stipulation of the parties, that fact has not been “actually litigated” and thus is not a proper candidate for issue preclusion.
7
See
Sekaquaptewa v. MacDonald,
The interests of conserving judicial resources, of maintaining consistency, and of avoiding oppression or harassment of the adverse party are less compelling when the issue on which preclusion is sought has not actually been litigated before. And if preclusive effect were given to issues not litigated, the result might serve to discourage compromise, to decrease the likelihood that the issues in *275 an action would be narrowed by stipulation, and thus to intensify litigation.
Restatement (Second) of Judgments § 27 comment e.
Otherson, however, did not stipulate to the truth of the government’s allegations. He simply stipulated that the government’s witnesses would testify in the second trial as they had at the first. When a stipulation merely helps to shape the record a factfinder will use to determine the truth of a fact, rather than to establish the truth of the fact itself, that fact may be preclusively established in a later trial if the other requirements for issue preclusion are met.
See Fairmont Aluminum Co. v. Commissioner,
C. Incentive to Litigate
Fears that a party might have litigated less than fully because the stakes in the first action were low in relation to those in the second inhere in the justification for not preclusively establishing issues not actually litigated.
See Tutt v. Doby,
We now consider and reject two arguments that Otherson’s lack of incentive to litigate fully in the first trial makes preclusion inappropriate even though the facts were contested and submitted for judicial determination. The first argument is that the stakes in the first trial were quite low in relation to the stakes at the MSPB hearing. Otherson was fined $1,000 and was at risk for only six months in jail,
see
App. 15. This is arguably much less than the stakes of a proceeding concerning a discharge from employment. Indeed, one circuit that has found preclusion generally appropriate for issues determined by verdicts entered upon guilty pleas has suggested that facts inhering in a guilty plea to a misdemeanor may not similarly be established preclusively in later trials.
In re Raiford,
A second argument for an exception to preclusion is that the bargain with the prosecution created an actual disincentive to litigate these particular issues, above and beyond the fact that Otherson was at risk for only a misdemeanor. Had Otherson insisted on presenting his full factual defenses to the allegations, he presumably would have faced felony charges rather than misdemeanors. In this respect Other-son’s plight resembles that of the party sought to be bound in
Berner v. British Commonwealth Pacific Airlines, Ltd.,
*277
Although this contention merits serious consideration, we nonetheless find preclusion appropriate under the circumstances. We note first that preclusion is sought here by Otherson’s adversary in the first trial, the federal government.
10
According to the Restatement’s formulation, when preclusion is sought by a former adversary, and the other requirements for preclusion are met, courts should refuse to give the first judgment preclusive effect on grounds that the party lacked adequate incentive to litigate in the first proceeding only upon “a compelling showing of unfairness.” Restatement (Second) of Judgments § 28 comment j. Even the fact that the first determination was “patently erroneous” is not alone sufficient.
Id. Compare id.
§ 29 comment b (“When a non-party invokes issue preclusion, however, greater weight may be given to the factors stated in § 28 and additional considerations may indicate the inappropriateness of imposing preclusion.”);
compare also Parklane Hosiery Co. v. Shore,
*278 Under the circumstances we think there is no great unfairness in holding Otherson to the determinations from his prior criminal conviction. Even without the full evi-dentiary presentation Otherson made at the felony trial, the misdemeanor conviction does provide an extra margin of reliability that dispels some of the worries about using the conviction at the MSPB hearing. The court found Otherson guilty beyond a reasonable doubt. It did so after considering the testimony of witnesses subjected to full cross-examination. Given that the government must prove misconduct at the MSPB hearing by a mere preponderance of the evidence, it is not likely that preclusive use of the conviction will work an unfairness at the later hearing.
IV
Finally, Otherson argues that discharge was an inappropriate punishment for his misconduct. At his hearing he named two other agents who previously mistreated aliens but were not removed. Otherson believes this shows he was discharged not because his conduct warranted such a serious penalty but because the agency wanted to calm the political turbulence caused by prior examples of mistreatment that had gone unpunished.
This contention is patently frivolous. We have explained before that a reviewing court will not set aside a punishment for employee misconduct unless it is so excessive that it amounts to an abuse of the agency’s discretion.
Gipson v. Veterans Administration,
Border Patrol Agents, as law enforcement officials, occupy positions of trust and must uphold and obey the law at all times under difficult conditions. Any failure to obey the law while performing the duties of Border Patrol Agent reflects adversely on the agency. When the public knows or perceives that law enforcement officials do not obey the law, it must adversely affect the agency’s public image, and thus, hinder the agency’s ability to enforce the law. Therefore, the agency must take appropriate action to remedy that situation.
App. 74.
V
For the foregoing reasons, we deny Oth-erson’s petition for review.
It is so ordered.
Notes
. 18 U.S.C. § 242 (1976) provides:
Deprivation of rights under color of law
Whoever, under color of any law, statute, ordinance, regulation, or custom, willfully subjects any inhabitant of any State, Territory, or District to the deprivation of any rights, privileges, or immunities secured or protected by the Constitution or laws of the United States, or to different punishments, pains, or penalties, on account of such inhabitant being an alien, or by reason of his color, or race, than are prescribed for the punish *270 ment of citizens, shall be fined not more than $1,000 or imprisoned not more than one year, or both; and if death results shall be subject to imprisonment for any term of years or for life.
The information also charged violation of the aiding and abetting statute, id. § 2. That section provides:
Principals
(a) Whoever commits an offense against the United States or aids, abets, counsels, commands, induces or procures its commission, is punishable as a principal.
(b) Whoever willfully causes an act to be done which if directly performed by him or another would be an offense against the United States, is punishable as a principal.
. 18 U.S.C. § 371 (1976) provides:
Conspiracy to commit offense or to defraud United States
If two or more persons conspire either to commit any offense against the United States, or to defraud the United States, or any agency thereof in any manner or for any purpose, and one or more of such persons do any act to effect the object of the conspiracy, each shall be fined not more than $10,000 or imprisoned not more than five years, or both.
If, however, the offense, the commission of which is the object of the conspiracy, is a misdemeanor only, the punishment for such conspiracy shall not exceed the maximum punishment provided for such misdemeanor.
. Otherson claimed at the MSPB hearing that the stipulation included only the direct examination, not the cross-examination. The presiding official found otherwise, for the stipulation stated that each of the government’s witnesses “would testify in accordance with his trial testimony.” App. 69. At oral argument before this court, Otherson’s attorney conceded that the stipulation included both direct and cross-examination.
. INS had previously suspended both Otherson and his co-defendant indefinitely pending the disposition of the criminal charges. Those suspensions are now on review in Otherson v. Department of Justice, No. 82-1761 (D.C.Cir. filed July 7, 1982), and Brown v. Department of Justice, No. 82-1729 (D.C.Cir. filed June 30, 1982).
. Otherson filed his petition for review on Aug. 25, 1982, under 5 U.S.C. § 7703(b)(1) (Supp. V 1981). Since Oct. 1, 1982, petitioners have been required to file for review in the United States Court of Appeals for the Federal Circuit. Federal Courts Improvement Act of 1982, § 144(1), 5 U.S.C.A. § 7703(b)(1) (Supp.1983); see id. § 402, 96 Stat. 25, 57 (1982) (effective date).
. Preclusion is appropriate when the stipulation clearly manifests the parties’ intent to be bound in future actions. See
Red Lake Band v. United States,
. Under the doctrine of claim preclusion (res judicata), by contrast, even issues determined by stipulation may not be reopened in later actions upon the same claim.
See Williamson v. Columbia Gas & Electric Corp.,
. We note that, in reaching this holding, we need not take sides in the dispute over whether facts established at a criminal trial by a defendant’s guilty plea are actually litigated for purposes of issue preclusion. At least seven circuits have distinguished facts resolved by guilty plea from those resolved by stipulation and held that the former may be preclusively established at later trials.
See infra
note 11. For the most part, these cases rely on the requirement of Federal Criminal Procedure rule 11(f) that courts shall not enter judgment on a guilty plea “without making such inquiry as shall satisfy it that there is a factual basis for the plea.” Fed.R.Crim.P. 11(f). For this reason, they argue, a defendant who pleads guilty does not save the court as much work as does a party who stipulates to the truth of a fact in a civil trial, and the facts underlying a guilty plea are more reliable than those established only by stipulation. The Supreme Court appears recently to have rejected this view in an alternative holding in
Haring v. Prosise,
— U.S. —,
The present case is very different from these guilty-plea cases, in which the only factual inquiry is that required under rule 11(f). Because Otherson subjected the government’s witnesses to cross-examination, and because the judge was required to find the allegations against Otherson true beyond a reasonable doubt, the actual litigation of issues in this case far exceeded any that might take place when a judge accepts a guilty plea.
. In Berner, the first time a plaintiff brought a damage action in connection with a plane crash, the jury awarded him $35,000 of $500,-000 in damages sought. Had the defendant appealed and received a new trial, it would have been at risk for a much larger judgment. It was content instead to pay the relatively small sum of damages assessed and not to appeal. When a plaintiff in a second trial relating to the same crash attempted to use the first verdict to establish willful misconduct, the Second Circuit held preclusion inappropriate. The key reason was that the now-abandoned doctrine of mutuality — that a party not itself bound by a prior judgment could not preclu-sively rely on that judgment — still reigned when the defendant made the decision not to appeal, though it was partly discredited by the time of the second trial. The defendant thus could not have anticipated the consequences of his decision not to appeal. Although the holding of Berner is thus distinguishable, the facts are similar in that both Otherson and the defendant in Berner arguably failed to proceed with full litigation for fear of being put at risk for still more serious consequences. (They are different, however, in that in Berner a litigant not a party to the first suit sought preclusion in the second.)
. When mutuality was still required, so that only parties to the first action or their privies could assert preclusion in the second action, the Supreme Court held that there was “privity between officers of the same government so that a judgment in a suit between a party and a representative of the United States is res
judi-cata
in relitigation of the same issue between that party and another officer of the government.”
Sunshine Anthracite Coal Co. v. Adkins,
. If after
Haring v.
Prosise, — U.S. —,
. The Ninth Circuit’s affirmance of Otherson’s conviction gives some of the flavor of his merry escapade.
There was evidence to indicate that appellants’ abuse of aliens in their custody was part of a deliberate plan or policy. In late June or early July, Border Patrol Agent Ronald Gamiere, who apprehended the red-shirted alien, overheard Brown, Otherson, and a third agent talking. One of them had asked “Who’s the designated hitter?” or “Are you the designated hitter?” or a similar question. On July 3, before Otherson drove the red-shirted alien to Brown’s location, the two appellants had a radio conversation in which Brown replied “Affirm” to Otherson’s question, “Are you Delta Henry?” (In one version of the phonetic alphabet code used by Border Patrol agents, “Delta Henry” is equivalent to “DH” — letters with no legitimate meaning in Border Patrol parlance.) Later on July 3, while Otherson was taking the red-shirted alien from Brown’s location to Dick’s, he explained to trainee Freselli that “we find it necessary to do things like this because the criminal justice system doesn’t do anything to these assholes.”
United States v. Otherson,
