In September 2004, Payne filed an Equal Employment Opportunity (EEO) complaint with the Interior Department alleging religious discrimination. Later in September, Payne alleges, her supervisor retaliated against her for filing the EEO complaint by giving her a minute-by-minute work schedule, forbidding her to have breakfast with co-workers, and denying her leave. Based on that allegation, Payne filed a retaliation complaint, which the Department consolidated with her discrimination complaint.
On September 18, 2007, an EEOC administrative judge found that the Interior Department had discriminated against Payne on account of her religion. The administrative judge also found, however, that the Department had not retaliated against her for filing a complaint. In October 2007, the judge entered an order for monetary damages on the discrimination charge, which the Department paid in December 2007.
In January 2008, Payne filed suit in district court alleging a single claim of retaliation in violation of Title VII, 42 U.S.C. § 2000e-3(a), based on the same retaliatory conduct initially alleged in her 2004 EEO complaint. In July 2008, Payne amended her suit to add a second retaliation claim based on the Interior Department’s refusal in January 2008 to assign her light-duty work after she returned from an extended medical leave for a bad back. On June 22, 2009, the district court granted the Department’s motion to dismiss Payne’s suit pursuant to Federal Rule of Civil Procedure 12(b)(6). Payne v. Salazar, 628 F.Supp.2d 42, 52 (D.D.C. 2009).
The court dismissed Payne’s first retaliation claim on the ground that she did not also sue on the discrimination claim she had won before the EEOC administrative judge. According to the court, “a federal employee who obtains a final administrative disposition that finds discrimination ... as to a portion of the allegations in the EEO Complaint, may [not] challenge in federal court just those liability findings by the EEOC that are unfavorable to the employee ... while preserving those liability findings that are favorable to her.” Id. at 45-46. Because Payne sought review only of the claim she lost before the administrative judge, the court dismissed her suit for “failure to state a claim.” Id. at 52.
The district court also dismissed Payne’s second retaliation claim — which was based on the Interior Department’s January 2008 refusal to assign her light-duty work — for failure to exhaust her administrative remedies. Payne conceded that she had not filed this claim with the Department, but contended it was unnecessary to do so because the claim was “like or related to [her September 2004] administrative complaint.” Id. at 51. The district court rejected that contention, holding that a “ ‘Title VII plaintiff is required to exhaust his or her administrative remedies with respect to each discrete allegedly discriminatory or retaliatory act.’ ” Id. (quoting Wada v. Tomlinson, 517 F.Supp.2d 148, 183 (D.D.C.2007)). Payne timely appealed the dismissal of both claims.
II
This court reviews de novo a dismissal for failure to state a claim under Rule 12(b)(6). Muir v. Navy Fed. Credit Union, 529 F.3d 1100, 1108 (D.C.Cir.2008). We consider Payne’s first claim in Part II.A and her second in Part II.B.
A
The district court dismissed Payne’s first retaliation claim because she did not also sue on her successful discrimi