PRC Inc. (PRC) appeals from the August 4, 1994 decision of the General Services Administration Board of Contract Appeals (Board) in PRC Inc. v. Department of the Air Force.1 In that decision, the Board dismissed for lack of jurisdiction PRC's motion for an award of protest and proposal costs (Motion for Costs).

For the reasons set forth below, we reverse the Board's decision and remand the case with the instruction that the Board reinstate the Motion for Costs.

In 1991, the Air Force awarded to Electronic Data Systems Corporation (EDS) the Local Area Networks for Systems Engineering Installation and Integration (LAN SEII) contract for which PRC had competed. PRC timely protested the award to the Board. The Board later consolidated PRC's protest with a protest from Network Solutions, Inc., which also had competed for the contract. On April 30, 1992, the Board issued a decision sustaining PRC's protest on the ground that, in awarding the contract to EDS, the Air Force had engaged in prohibited practices which were prejudicial to PRC.2

On June 1, 1992, PRC timely filed its Motion for Costs, under 40 U.S.C. Sec. 759(f)(5)(C).3 In its motion, PRC sought reimbursement for the costs of prosecuting the protest and preparing its contract proposal.4 On August 28, 1992, EDS appealed the Board's underlying protest decision to this court. Shortly thereafter, PRC intervened in the appeal. On September 14, 1992, while EDS's appeal was pending, the Air Force cancelled the LAN SEII procurement and announced plans to incorporate it into a future acquisition. As a result, on October 16, 1992, PRC moved to have EDS's appeal dismissed as moot, arguing that the Air Force's cancellation of the procurement precluded EDS or any other contractor from ever being awarded a contract for the LAN SEII. PRC also argued that, in view of the Motion for Costs pending before the Board, the court should not vacate or otherwise disturb the underlying protest decision.

On December 2, 1992, this court issued an order holding EDS's appeal moot but denying PRC's motion to dismiss. In addition, relying on United States v. Munsingwear, Inc., 340 U.S. 36, 39, 71 S. Ct. 104, 106, 95 L. Ed. 36 (1950), the court vacated as moot the decision sustaining PRC's protest, and remanded the case to the Board with instructions to dismiss PRC's protest complaint.5 On December 28, 1992, PRC filed a combined "Petition for Rehearing to Clarify the Court's December 2, 1992 Order and Suggestion for Rehearing In Banc." In its petition, PRC asked the court to clarify the vacatur order by stating that the order should not affect PRC's right to recover protest and proposal costs under 40 U.S.C. Sec. 759. PRC also pointed out that EDS's appeal had not addressed the recovery of costs. In the alternative, PRC sought rehearing in banc on the question of whether vacatur for mootness of a Board decision sustaining a bid protest could be interpreted to deny a successful protester the right to recover protest and proposal costs under 40 U.S.C. Sec. 759.

The court denied the petition for rehearing to clarify the order,6 and declined the suggestion for rehearing in banc.7 On remand, and pursuant to the vacatur order, the Board dismissed PRC's protest complaint.8

On August 4, 1994, the Board dismissed PRC's Motion for Costs for lack of jurisdiction.9 The Board based its dismissal on a finding that our vacatur order "nulli[fied]" the Board's underlying protest decision in which the Board had determined that the Air Force had engaged in procurement violations. The Board reasoned that a nullification of such findings by the Board eliminated the "necessary predicate" required under 40 U.S.C. Sec. 759(f)(5)(B) for PRC to recover protest and proposal costs under 40 U.S.C. Sec. 759(f)(5)(C).10 In dismissing the Motion for Costs, the Board also relied on the fact that the court had issued an unqualified vacatur order, notwithstanding PRC's arguments against vacatur, and notwithstanding that the court could have expressly qualified the vacatur order so as not to disturb the pending costs motion.

Because the question of jurisdiction is one of law, we review de novo dismissals by the Board for lack of jurisdiction. Transamerica Ins. Corp. v. United States, 973 F.2d 1572, 1576 (Fed.Cir.1992); 41 U.S.C. Sec. 609(b) (1988). Additionally, the correct interpretation of cost-shifting statutes such as 40 U.S.C. Sec. 759(f)(5)(C) is a question of law which we review de novo. Sterling Fed. Sys., Inc. v. Goldin, 16 F.3d 1177, 1182 (Fed.Cir.1994).

On appeal, PRC contends that Supreme Court precedent dictates that our vacatur order not be interpreted in such a way as to prejudice PRC's right to pursue a claim for protest and proposal costs. The Air Force disagrees, arguing that under 40 U.S.C. Sec. 759(f)(5)(B)-(C), PRC cannot recover its protest and proposal costs unless there first exists a Board decision determining that the Air Force committed a violation during the LAN SEII procurement process. The Air Force further argues that, because this court unconditionally vacated the Board's underlying protest decision, any Board determination of a violation by the Air Force was thereby nullified. According to the Air Force, there no longer exists any Board determination on which PRC can base a claim for costs under Sec. 759(f)(5)(C).

In appellate cases where "only the issues raised on appeal have been resolved" and therefore have become moot, but the entire case has not become moot, it is "inappropriate" to vacate the decision below with instructions to dismiss "the entire action." Crowell v. Mader, 444 U.S. 505, 506, 100 S. Ct. 992, 992, 62 L. Ed. 2d 701 (1980). Rather, in those cases where issues such as a party's right to recover fees remain unresolved, the appellate court should vacate the decision below "without prejudice to such further proceedings ... as may be appropriate." Id.

When possible, this court's decisions and orders should be interpreted in a manner that is consistent with applicable Supreme Court precedent. Our December 2 order vacated the Board's underlying protest decision and remanded the case to the Board with directions to dismiss PRC's protest complaint. At that time, though, PRC's Motion for Costs was still pending before the Board and, therefore, had not yet been resolved. Our vacatur order was silent on what effect, if any, it was to have on PRC's right to pursue a claim for costs before the Board. As noted, the Air Force contends that the vacatur order should be interpreted to preclude the Board from considering PRC's claim for costs. Such an interpretation, however, would directly conflict with the Supreme Court's decision in Crowell. Our vacatur order should be interpreted in accordance with Crowell, in such a way as not to prejudice PRC's right to pursue a claim for protest and proposal costs. Because the question of PRC's entitlement to costs was not at issue in the appeal which precipitated the vacatur order, that question was not expressly addressed by the order. Thus, we hold that our vacatur order did not operate to deprive the Board of jurisdiction to consider PRC's claim for protest and proposal costs.

We also hold that our vacatur order did not operate to otherwise prejudice PRC's right to pursue a claim for protest and proposal costs. As noted above, a prerequisite for an award of protest and proposal costs is a "determination" by the Board "that a challenged agency action violate[d] a statute or regulation or the conditions of any delegation of procurement authority." 40 U.S.C. Sec. 759(f)(5)(B)-(C). The Board made such a determination in this case. Our vacatur order should be interpreted in accordance with Crowell in such a way as not to nullify the Board's underlying protest decision, insofar as that decision serves as the basis for PRC's claim for costs. Put another way, our vacatur order should not be interpreted so as to alter the historical fact of the Board's underlying protest decision for purposes of PRC's claim for costs. Thus, there exists a "determination" on which PRC can base a claim for protest and proposal costs. 40 U.S.C. Sec. 759(f)(5)(C).

For the foregoing reasons, the decision of the Board dismissing PRC's claim for protest and proposal costs for lack of jurisdiction is reversed. The case is remanded to the Board, which is instructed to reinstate the Motion for Costs.

Each side shall bear its own costs.

REVERSED AND REMANDED WITH INSTRUCTIONS.