Opinion for the Court filed by Circuit Judge SILBERMAN.
Aрpellant Thomas O. Barnes was employed by the Department of Army, Military Traffic Management Command (“MTMC” or “agency”) for approximately fourteen years prior to his removal in August 1983 because he wrote a series of letters to the MTMC commander containing numerous charges against other MTMC employees. At the time of his removal he held the position of computer programmer. He was a member of the American Federation of Government Employees, AFL-CIO, Local 909 since 1970, serving as an officer of the union from 1975 and as acting president from August 1980. Barnes' main activity as acting president involved representing employees who filed grievances and discrimination complaints. This is an appeal from a district court decision dismissing Barnes’ claim that he was discharged in retaliation for representing a Title YII race discrimination complainant and sustaining a Merit Systems Protection Board decision that his discharge was justified and lawful. In this appeal, Barnes raises numerous issues, which require us to consider both constitutional and statutory protections afforded to federal employees. We affirm the decision of the district court that Barnes’ discharge did not violate the Constitution, Title VII of the Civil Rights Act, or any federal labor relations statutes.
I.
Barnes, as spokesman for or representative of MTMC employees, participated in two personnel proceedings in early 1983. In January he represented Harold Garnett in an appeal to the Merit Systems Protection Board (“MSPB” or “Board”) after Gar-nett was terminated for reрeated absence without leave. In his appeal, Garnett alleged racial discrimination by several of his superiors. Garnett was an employee of the 7th Signal, a part of the Army’s Communication Command, and along with a number of other 7th Signal civilian employees was assigned to work in the same building as the MTMC, under a 7th Signal commander. MTMC staff furnished administrative support to 7th Signal employees located in the *975 MTMC building, particularly personnel and equal employment opportunity counseling, so it was not unusual for Barnes to represent Garnett, even though Garnett was not an employee of the same agency. Two months after Garnett’s hearing, Barnes, in his capacity as acting president of the union, attended a labor-management meeting concerning the downgrading of several MTMC positions. Also present at this meeting was Linda Cunningham, an MTMC management representative, responsible for administering labor relations programs. During the meeting, Barnes complained about the agency’s failure to notify affected employees in a timely fashion; there followed one of many verbal disputes between him and Cunningham.
Roughly ten days after the March meeting, Barnes wrote six letters on union letterhead to General Bruen, the MTMC Commander, charging various MTMC employees, and especially Cunningham, with serious misconduct (including criminal behavior) in connection with these two personnel proceedings. 1 Barnes accused Cunningham of, inter alia, placing him under surveillance, “conducting [a] personal vendetta and slandering wildly,” making false statements, and actually committing perjury on four separаte occasions. Another MTMC staff employee was denounced for making a deliberately false statement, and a third was threatened with a charge of perjury. Barnes also claimed to have been criminally assaulted by MTMC’s civilian personnel officer, Mr. Lee, and that agency records had been falsified to support 7th Signal’s disciplinary action against Garnett.
Upon receipt of these letters, General Bruen ordered an. investigation into the allegations to be conducted by Colonel Law-lor, an officer not personally involved in any incidents described in the letters and not acquainted with Barnes. Following his investigation, Colonel Lawlor prepared a written report stating he had found no evidence to substantiate Barnes’ allegations.
In August 1983, after receiving advance notice of his proposed removal and an opportunity to respond, Barnes was dismissed for knowingly making false and malicious statements with intent to harm the authority, reputation, and official standing of other agency employees in violation of Army Regulation AR 690-700 (c 14), 751.A. Previously in 1981 Barnes had received a five-day suspension for the same offense; the applicable regulation specifies removal as the penalty for a second violation. Just as the one under consideration here, the 1981 violation arose out of Barnes’ participation in personnel proceedings. On that occasion, during an informal Equal Employment Opportunity adjustment meeting, Barnes, who is white, made several derogatory statements, including a demeaning racial comment directed at an MTMC employee.
Barnes, asserting he was actually fired in retaliation for his representation of Gar-nett and his participation in the labor-management meeting, appealed his dismissal to the Merit Systems Protection Board and his union requested the General Counsel of the Federal Labor Relations Authority (“FLRA”) to issue an unfair labor practice complaint against the MTMC. The Board upheld Barnes’ dismissal, and the FLRA General Counsel declined to issue a complaint because “[Barnes’] statements contained in the letters were false and, when viewed in their totality, established that the acting president had knowingly engaged in flagrant misconduct falling outside the protection of the Statute.” Joint Appendix (“J.A.”) at 287. Barnes then appeаled the decision of the Merit Systems Protection Board to the district court. The district court reviewed that decision pursuant to 5 U.S.C. § 7703(c) (1982), which provides that discrimination claims shall be “subject to trial de novo by the reviewing court” while other claims are reviewed on the record. His dismissal was upheld by the district court and Barnes now appeals that decision to this court. We turn first to Barnes’ discrimination claim.
*976 II.
Appellant claims the agency violated Title VII of the Civil Rights Act by removing him in retaliation for his participation as Garnett’s representative in a Title VII race discrimination proceeding.
See
42 U.S.C. §§ 2000e-3(a), 2000e-16 (1982). In
McDonnell Douglas Corp. v. Green,
After a two-day trial, the district court concluded that Barnes had not made a
prima facie
case of reprisal, because, as the court concluded, writing and sending the letters did not constitute protected activity at all; according to the court the letters were unrelated to Barnes’ activities as Garnett’s representative. We may overturn factual findings of the district court only if “clearly erroneous,”
Pullman-Standard v. Swint,
In this case, however, we think the district court’s conclusion that the letters were unrelated to Barnes’ representation of Garnett was a conclusion of law, and so not entitled to deference. This is so, because the determination largely depended upon an interpretation of Title VII, which prohibits retaliation against any employee because “he has made a charge, testified, assisted, or participated in any manner in an investigation, proceeding, or hearing under this subchapter.” 42 U.S.C. § 2000e-3(a). The district court observed that one of the six letters did not even concern Garnett, while the rest did not specifically request relief for Garnett and contained allegations unrelated to Garnett’s appeal. The court therefore concluded the writings did not fall within the protection of the statute.
We think this legal conclusion is incorrect. The statutory prohibition against discrimination is very broad, protecting an employee who “participate[s] in any manner” in a Title VII proceeding. Since at least five of the letters alleged wrongdoing during the Garnett hearing, and if credited, might have moved General Bruen to take action favorable to Garnett, it seems to us they clearly were part and parcel of Barnes’ representation of Garnett. Nor do we think it of any significance, contrary to the district court, that Garnett, an employee of 7th Signal, was not under General Bruen’s command, for the management personnel of whom Barnes complained were subordinates of the General. Barnes had represented employees in the past (and could be expected to have continued to do so in the future) in proceedings in which the same individuals would have represented management. If General Bruen had become convinced that his subordinates had misbehaved in the Garnett case, it is likely, he would have taken action to prevent any future similar occurrences. Even had there been no possibility of benefiting Garnett, therefore, we would still regard the writing of the letters as protected activity — we would see them as an еffort to affect future proceedings. For these reasons, the district court’s view of protected activity is too narrow as a matter of law.
The district court did not rest its decision solely on its conclusion that the letters
*977
were not related to Garnett’s appeal, however. Assuming arguendo Barnes had made out a
prima facie
case, the court proceeded in the alternative to find that the government had provided a legitimate reason for his discharge — the letters, even if related to Garnett’s representation, included false and malicious statements that interfered with the efficient operations of the agency. Behavior that appears to fall within the protection of § 2000e-3(a), and so, for purposes of evaluating whether plaintiff has made оut a
prima facie
case, is presumed to be protected, may, after the government (the employer) has put on its evidence, ultimately be determined to be— at least in part — unprotected.
See, e.g., Parker v. Baltimore & Ohio R.R.,
The district court’s determination is, however, amply supported. Barnes accused Cunningham of perjury based on her testimony in the Garnett appeal before the MSPB because she testified that a particular meeting had been arranged by telephone rather than in person. Since the mode of communication was irrelevant to the issues in that proceeding, Cunningham’s statement, even if incorrect, could not have been perjury. Barnes further claimed that Cunningham committed perjury by testifying she had never left the room during a particular meeting, yet the transcript reveals Cunninghаm actually testified she did not recall whether she had left the room.
To be sure, perjury is a term laymen can sometimes misunderstand, but in his written response to notice of proposed removal, Barnes explained, by way of excuse, that he had not even referred to the transcript before leveling the perjury charge at Cunningham. And at the MSPB hearing Barnes offered a legally correct definition of the term when queried by his attorney, thus indicating he did understand the nature of the charge he was making. Indeed, in one of the six letters, Barnes states that “[p]erjury is a serious charge,” and before the MSPB and this court Barnes alleges his behavior is protected by 5 U.S.C. § 2302(b)(8), which shields employees who report illegal activity. So at the time he wrote the letters, and continuing to the present, Barnes knew he was making grave charges with serious implications.
In another letter to General Bruen, Barnes accused an MTMC employee of criminally assaulting Barnes (a year and a half earlier). This “assault” was shown to involve only a single piece of paper allegedly tossed at Barnes. Perhaps the most *978 serious allegation was Barnes’ statement that Garnett’s discharge had been based on “falsified records.” This turned out to refer (at most) to notations added to Gar-nett’s attendance sheets—notations which had been fully explained at the Garnett EEO hearing attended by Barnes. The remainder of the numerous allegations in the six letters are of similar character.
Appellant contends his accusations were mere hyperbole—such as are the warp and woof of collective bargaining—and therefore the agency was not justified in inferring malice. 3 But the charges, formally made, were serious enough to oblige General Bruen to cause an expensive and time-consuming investigation to be conducted. And, if the allegations had been found to be true, those accused by Barnes would have been discharged. By raising the level of his accusations to encompass criminal conduct, Barnes deliberately went beyond hyperbole. Barnes, moreover, had previously been suspended for the same offense; he was on notice that such conduct was unacceptable. Therefore we cannot conclude the district court was clearly erroneous in finding that the agency’s grounds for discharge were not discriminatory and thus that Barnes had failed to establish a violation of Title VII. 4
Barnes argues that his statements cannot be a legitimate justification for discharge under Title VII because they were protected by the union’s contract, the Civil Service Reform Act of 1976, and the First Amendment. These separate arguments are not, however, appropriately raised in an appeal from a Title VII proceeding, where the issue is simply the presence of discrimination vel non. These identical claims were made by Barnes before the MSPB— where the discharge was claimed to be a prohibited personnel practice—and again in the district court, and so we treat them in the next part of the opinion.
III.
In addition to his discriminatory reprisal claim under 42 U.S.C. § 2000e-16, appellant filеd separate claims before the district court concerning the Merit Systems Protection Board’s determination that his dismissal did not constitute a prohibited personnel practice under 5 U.S.C. § 2302(b)(1)(A), (b)(8)—(11) (1982),
5
and did not violate the First Amendment, federal labor relations law, or the collective bargaining agreement between Barnes’ union and the agency. Normally, an appeal of an
*979
MSPB decision would be filed in the Court of Appeals for the Federal Circuit. 5 U.S. C. § 7703(b)(1) (1982). But, where the appellant makes a claim of discrimination, as did Barnes, he has a right to
de novo
review in the district court of that claim. 5 U.S.C. § 7703(b)(2) and (c). And where the MSPB decides a case combining both discrimination and non-discrimination claims, the district court takes jurisdiction over appeals from both determinations, but reviews the non-discrimination claims on the record.
Williams v. Dep’t of Army,
The district court held the decision of the Merit Systems Protection Board sustaining Barnes’ discharge was not arbitrary and capricious, and was supported by substantial evidence. As to appellant’s claims under § 2302(b)(1)(A), (b)(8)-(9), each of which prohibits reprisal for engaging in protected activity, including reporting illegal actions and exercising any appeal rights, the district court’s rejection of these claims is consistent with its finding that Barnеs was removed for making false and malicious statements with the intent to harm fellow employees, and not as a reprisal for other behavior. That is also the basis on which the MSPB upheld Barnes’ discharge. Appellant argues, nevertheless, that the MSPB did not have substantial evidence that his statements were malicious. We disagree. The MSPB hearing officer inferred malice and an intent to harm agency employees from the content of the letters and the gravity of their allegations, the false nature of the charges, and Barnes’ ready access at the time he wrote the letters to material that would have shown at least some of the charges to be false.
6
Thus, the record contains “relevant evidence as a reasonable mind might accept as adеquate to support a conclusion.”
Consolo v. Federal Maritime Comm’n,
A federal employee’s removal may not be sustained by the MSPB unless the agency is able to show by a preponderance of the evidence that the employee’s actions adversely affected either his performance or that of other employees and that his removal would “promote the efficiency of the service.” 5 U.S.C. § 7513(a) (1982); 5 C.F.R. § 752.403(a) (1987).
8
The efficiency-of-the-service standard “require[sj an agency that proposes to remove an employee for
*980
misconduct to demonstrate a sufficient nexus between the misconduct and the job performance of the employee or others to warrant removal.”
Gloster v. General Servs. Admin.,
Barnes next сontends the statements in question were protected by 5 U.S.C. §§ 7102, 7116, and by provisions in the collective bargaining agreement between his union and the agency and thus as a matter of law could not provide a legitimate reason for his discharge. Section 7102 is part of the Federal Service Labor-Management Relations Act, 5 U.S.C. §§ 7101 et seq. (the “Act”); it grants federal employees the right to assist labor organizations without penalty or reprisal and the right to present the views of labor organizations to agency heads. The relevant provisions of the collective bargaining agreement are similar — they afford employees various rights, including the right “to freely communicate with” various MTMC personnel officers. J.A. at 182-83. Section 7116 declares it shall be an unfair labor practice for an agency to interfere with any employee’s exercise of rights granted by the Federal Service Labor-Management Relations Act and to enforce any rule that conflicts with the collective bargaining agreement. The district court granted summary judgment to the defendant agency on each of Barnes’ claims based on these provisions, holding it had no jurisdiction to consider them, as they were subject to the exclusive jurisdiction of the Federal Labor Relations Authority. 9 Barnes v. Small, No. 84-2569, mem. op. on cross-motions for summary judgment at 3-4, (D.D.C. Mar. 10,1986), reprinted in J.A. at 18-19. We believe this was the correct disposition of these claims.
The FLRA is charged with administering the Federal Service Labor-Management Relations Act and the General Counsel of the FLRA is responsible for investigating claims of unfair labor practices. Because he found that the statements in the six letters were false and “when viewed in their totality, established that [Barnes] had knowingly engaged in flagrant misconduct falling outside the protection of the Statute,” the FLRA General Counsel refused to issue a complaint against the agency. J.A. at 287.
10
That decision by the General Counsel not to issue an unfair labor practice complaint is
*981
unreviewable.
Turgeon v. Federal Labor Relations Auth.,
Appellant nevertheless asserts that because the Merit Systems Protection Board may not sustain an agency action if that action is shown to be “not in accordance with law,” 5 U.S.C. § 7701(c)(2)(C), the MSPB was obligated to consider his unfair labor practice claims when he raised them as an affirmative defense to his discharge. And because the MSPB had jurisdiction over them, appellant argues, the district court should have considered his unfair labor practice complaints in its review of the MSPB decision. Despite appellant’s claim, the “not in accordance with law” language does not give the MSPB authority to administer a body of law entrusted by the Federal Service Labor-Management Relations Act to the exclusive jurisdiction of the FLRA.
See
5 U.S.C. § 7105;
Am. Fed’n of Gov’t Employees, Local 2513 v. Federal Labor Relations Authority,
In
United Food & Commercial Workers International Union v. NLRB,
Finally, Barnes argues that his statements cannot, as a matter of law, be a legitimate justification for his discharge, because they were protected by the First Amendment. The MSPB correctly rejected this claim. It is now settled law that the government “may not discharge an employee on a basis that infringes that employee's constitutionally protected interest in freedom of speech.”
Rankin v. McPherson,
— U.S. -,
We must determine whether an employee’s speech is protected under the
Pickering
doctrine by examining “the content, form, and context of a given statement, as revealed by the whole record.”
Id.
at 147-48,
Appellant contends that because his statements reported perceived misconduct by government officials charged with carrying out congressionally mandated programs such as equal employment opportunity policies or else concerned union-related activity, they necessarily addressed matters of public concern.
13
This argument, however, proves too much. In some sense, everything that goes on in a government office is of concern to the public since all government employees carry out programs that elected officials have mandated and thus must deem of public importance. But
Connick
specifically rejected this expansive line of reasoning: “To presume that all matters which transpire within a government office are of public concern would mean that virtually every remark— and certainly every criticism directed at a public official — would plant the seed of a constitutional case.”
Connick,
As a variation on his First Amendment claim, Barnes contends that all the language in the letters was protected because it related to union matters, and, under the doctrine of
Old Dominion Branch No. 496 v. Austin,
In any event,
Old Dominion
concerned the intersection of state libel law and federal labor relations law — not dismissal from public employment. The Supreme Court has consistently noted that dismissal from employment and libel actions trigger different sorts of First Amendment analysis.
See, e.g., Connick,
Accordingly, we affirm the district court’s holding that the decision of the MSPB was not arbitrary and capricious, was supported by substantial evidence, and was in accordance with applicable law.
Notes
. Five of the letters referred to Garnett’s appeal and the remaining letter referred to the labor-management meeting.
. The factual finding of malice in the context of a Title VII suit, in contrast to a libel suit, does not implicate the First Amendment.
See infra
note 7. Therefore, the heightened scrutiny appellate courts are directed to give findings of malice in a libel case,
see Bose Corp. v. Consumers Union of United States, Inc.,
. Appellant refers to the decision of the MSPB, which inferred malice from Barnes’ negative attitude towards management displayed while acting as a representative in Title VII cases. Appellant correctly notes that it would not be wrong for a labor representative to display such an attitude in what are often adversarial proceedings and thus that malice could not properly be inferred from this. The district judge, however, was trying Barnes’ discrimination claim de novo, and in that respect was not reviewing the MSPB decision, but rather the agency’s decision to remove Barnes. In its removal letter, the agency clearly inferred malice and an intent to harm from the nature of the charges themselves, the manner in which they were made, and the lack of basis for them. It was this finding of malice that the district court found justified. See Barnes v. Small, No. 84-2569, mem. op. at 5, (D.D.C. July 8, 1986), reprinted in J.A. at 11.
. Once the defendant provides a non-discriminatory reason for discharge, “plaintiff must prove by a preponderance of the evidence that the proffered reason was but a pretext for retaliation."
McKenna,
. Section 2302 sets out a number of prohibited personnel practices. Section 2302(b)(1)(A) prohibits the violation of 42 U.S.C. 2000e-16. Section 2302(b)(8) prohibits reprisal for the disclosure of information which the employee reasonably believes is a violation of the law. Section 2302(b)(9) prohibits reprisal for exercising any appeal right. Section 2302(b)(10) prohibits discrimination on the basis of conduct which does not adversely affect the performance of the employee. Section 2302(b)(ll) prohibits any action which is inconsistent with merit system principles.
. As we stated previously,
supra
note 3, the MSPB hearing officer also improperly inferred malice from Barnes' negative attitude at labor-management meetings. Without that inappropriate inference, however, the evidence of malice is still substantial, and thus remand is unnecessary. " ‘A court will not reject an agency finding that is supported by substantial evidence merely because the agency also incidentally mentions incompetent or irrelevant material.' The appropriate standard is to remand for correction of an error only when there is substantial doubt that the administrative agency would have reached the result it did absent reference to the material.”
Consolidated Gas Supply v. Federal Energy Regulatory Comm’n,
. Appellant claims the MSPB decision conflicts with the stricture set forth in
Burkett v. United States,
.Without substantial evidence of adverse effect, 5 U.S.C. § 2302(b)(10-ll) would also be violated. See supra note 5.
. In its summary judgment opinion, the district court indicated it would consider evidence of anti-union animus in its decision on Barnes’ retaliatory discharge case. Barnes, mem. op. on cross-mоtions for summary judgment at 3-4, J.A. at 18-19. In that later decision, the court found that Barnes had failed to show the agency’s asserted reason for his discharge was pre-textual, which subsumes a finding of no anti-union animus. Barnes, mem. op. at 8, J.A. at 14.
. Appellant asserts the issue of collective bargaining contract violations was not raised before the FLRA General Counsel. But in its appeal of the FLRA Regional Director’s decision not to issue an unfair labor practice complaint, Barnes' union specifically referred to relevant provisions of the collective bargaining agreement. J.A. at 301. Appellant also argues that because the charging party for the unfair labor practice complaint was his union rather than he personally, the dismissal of that complaint is not relevant to his appеal before the MSPB. This argument is baseless. The petition for the unfair labor practice complaint and Barnes’ appeal before the Merit Systems Protection Board concerned identical issues and asked for identical relief. This is not a case where a union seeks to enforce its "own independent rights” in an unfair labor practice proceeding.
See Cornelius v. Nutt,
. Appellant also asserts that the MSPB violated § 7701(c)(2)(A) which provides that "[t]he agency's decision may not be sustained ... if the employee ... (A) shows harmful error in the application of the agency's procedures in arriving at such decision."
See Cornelius v. Nutt,
. "The inquiry into the protected status of speech is one of law, not fact."
Connick,
. Barnes’ letters were union-related in that they discussed matters peculiarly relevant to the union local Barnes was acting president of, such as tardy notification of adverse personnel actions — matters of significance to the union movement as a whole were not discussed. The letters were not, for example, "concerned with efforts to reinvigorate the trade union movement [or] ... to combat the threat to organized labor from ‘right to work1 laws.”
American Postal Workers Union,
. In Old Dominion, the Court interpreted Executive Order No. 11491, the predecessor to the Federal Service Labor-Management Relations Act.
