Lorene, Leslie, Stacy, and Wayne Joshua (the Joshuas) appeal an order of the district court denying their motion for costs and attorneys fees for their activities opposing the Pulaski County Special School District’s (PCSSD) proposed budget cuts and reorganization. See 42 U.S.C. § 1988. The parties to this action are operating under a desegregation settlement agreement. In March 1992, PCSSD filed a Special Status Report, informing the district court that the PCSSD Board of Directors had voted to make budget cuts which would affect the settlement agreement by eliminating and combining certain instructional and administrative positions. In response, the Joshuas filed objections to PCSSD’s plan to combine its Office of Desegregation with its Office of Pupil Personnel. After holding a hearing on the budget cuts, the court ordered the restoration of several instructional division positions and took the Joshuas’ objections under advisement. The court later held that the Joshuas’ objections were moot because PCSSD voluntarily had abandoned the Office of Desegregation reorganization (reorganization). The Joshuas then moved for an award of fees and costs with respect to the budget cuts and reorganization. The district court denied fees and costs on both issues. The Joshuas appeal, and we affirm in part, reverse in part, and remand.

The Joshuas argue that the district court abused its discretion in denying them fees after it found that the Joshuas’ activities were “instrumental” in thwarting the reorganization. The Joshuas also argue that they are entitled to fees with respect to the budget cuts even though the court did not rely on the Joshuas’ evidence when it concluded several aspects of the budget cuts violated the settlement agreement.

We recognize that a court’s discretion in denying fees to a prevailing party under section 1988 is narrow. See Hatfield v. Hayes, 877 F.2d 717, 719 (8th Cir.1989).

Our review of the record leads us to conclude that the district court wrongly denied fees for the Joshuas’ work opposing the reorganization. We conclude, however, that the Joshuas are not entitled to fees with respect to the budget cuts, although we base our decision on factors different from those considered by the district court.

I.

Where a defendant voluntarily complies with a plaintiffs requested relief, thereby rendering the plaintiffs lawsuit moot, the plaintiff is a “prevailing party” under section 1988 if his suit is a catalyst for the defendant’s voluntary compliance and the defendant’s compliance was not gratuitous, meaning the plaintiffs suit was neither “frivolous, unreasonable [n]or groundless.” See United Handicapped Federation v. Andre, 622 F.2d 342, 346-47 (8th Cir.1980).^[1] Prevailing parties ordinarily should recover section 1988[*263] fees unless special circumstances would make such an award unjust. Hatfield, 877 F.2d at 719.

In denying an award of fees on the reorganization, the district court agreed that the Joshuas’ activity was “instrumental in reversing the proposed reorganization,” but asserted that the reorganization was “not so fundamentally in violation of the goals of the settlement plan that the Court would have reversed it.” To the contrary, the court “would have permitted th[e] reorganization to go forward” had it ruled on the matter.

We agree with the Joshuas that the court improperly relied on an evaluation of the underlying merits of the Joshuas’ suit in denying them a fee award. Because it is abundantly clear from the record that the Joshuas’ objections were not frivolous, unreasonable, or groundless, we hold that the Joshuas are prevailing parties with respect to the reorganization and are entitled to fees and costs for their work on that issue.^[2]

II.

We agree with the district court that the Joshuas are not entitled to fees with respect to the budget cuts. We disagree, however, that the Joshuas cannot recover fees whenever their work duplicates monitoring activities undertaken by the Office of Desegregation Monitoring (ODM). Such a rule is far too broad. The district court stated that neither it nor the ODM “relied” or “depended” on the Joshuas’ discovery, apparently because the Joshuas were providing information already discovered by ODM and the court itself. The court should not inquire whether particular testimony the' Joshuas elicited at the hearing or a piece of evidence the Joshuas presented actually influenced the court’s decision.

Rather, to determine whether the Joshuas were prevailing parties with respect to the budget cuts, we inquire whether the orders the district court issued after the hearing gave the Joshuas a benefit they sought in bringing suit. See Hensley v. Eckerhart, 461 U.S. 424, 433, 103 S.Ct. 1933, 1939, 76 L.Ed.2d 40 (1983) (citation omitted); see also Farrar, &emdash; U.S. at-, 113 S.Ct. at 573 (touchstone of prevailing party inquiry is whether actual relief on merits materially alters parties’ legal relationship “by modifying the defendant’s behavior in a way that directly benefits the plaintiff’).

As the district court recognized, the Josh-uas’ objections addressed only the reorganization of the Office of Desegregation and no other aspects of the budget cuts.^[3] Although their objections and prayer for relief refer to PCSSD’s “financial justification” for the reorganization, the Joshuas do not attack other budget cut ramifications. The Joshuas requested a hearing and discovery only on the reorganization.

The first characterization in the record of the Joshuas’’ objections as being related to the budget cuts appears in PCSSD’s motion for additional time to respond to the objections. PCSSD stated the Joshuas’ objections “embrace the entirety of the budget cuts,” and it characterized the Joshuas’ objections as ones “to budget and reorganization.” In PCSSD’s actual response, however, it characterized the Joshuas’ objections as ones to the reorganization and responded to the Joshuas’ allegations concerning only the reorganization.

The Joshuas first referred to their objections as being to the “budget cuts and reorganization” in their motion for fees. The bills they submitted combine time spent on “reorganization and cuts.”

Prom this review of the pleadings, we conclude that the Joshuas sought only to have[*264] PCSSD abandon its Office of Desegregation reorganization.

The Joshuas contend their participation in the budget cut hearing entitles them to fees on the budget cut issues. The district court sua sponte called the hearing because of the court’s own alarm at the number of budget cuts. Several parties besides the Joshuas, including various teachers and administrators, had complained to the court regarding the budget cuts. As the district court noted, the hearing’s principal focus was not the specific enforcement that the Joshuas sought. Further, the hearing transcript indicates that the Joshuas’ attorney played a small role in the hearing and that he focused on the reorganization.

The Joshuas also argue that their discovery efforts reflect their opposition to the budget cuts. The record indicates that the Joshuas deposed several school board members. As we noted, however, the Joshuas initially sought discovery with respect to only the reorganization. Because the deposition testimony is not part of the record before us, we cannot discern whether that testimony was limited to the reorganization issue or whether it extended to the budget cuts.

Accordingly, we affirm the district court’s denial of fees for the Joshuas’ work on the budget cuts.

We reverse the court’s order with respect to the reorganization, and we remand so that the district court may determine the amount of fees to which the Joshuas are entitled. In determining that amount, we expect the court would consider, among other factors, the extent to which the Joshuas’ time spent in taking depositions and appearing at the budget hearings was necessary to preserve their interest in the reorganization.