JohnJay Portillo v. Gregory Cunningham ( 2017 )


Menu:
  •     Case: 16-20633    Document: 00514187042     Page: 1   Date Filed: 10/06/2017
    IN THE UNITED STATES COURT OF APPEALS
    FOR THE FIFTH CIRCUIT
    United States Court of Appeals
    Fifth Circuit
    No. 16-20633                            FILED
    October 6, 2017
    Lyle W. Cayce
    Clerk
    JOHNJAY PORTILLO,
    Plaintiff–Appellant,
    versus
    GREGORY E. CUNNINGHAM; DAVID E. MOORE; JOHN DZIEDZIC;
    HELIODORO MARTINEZ; NAVIDAD MARTINEZ; EDWIN JOHNSON;
    THOMAS M. ANDERSON; JOSHUA M. MURRAY;
    HOUSTON COMMUNITY COLLEGE SYSTEM,
    Defendants–Appellees.
    Appeal from the United States District Court
    for the Southern District of Texas
    Before SMITH, OWEN, and HIGGINSON, Circuit Judges.
    JERRY E. SMITH, Circuit Judge:
    JohnJay Portillo appeals the dismissal of his claims under common law,
    Texas statutes, and 42 U.S.C. § 1983. He contends that the court erred by
    dismissing for res judicata, and he challenges the order to pay costs under Fed-
    eral Rule of Civil Procedure 41(d). We affirm the dismissal and vacate and
    Case: 16-20633    Document: 00514187042       Page: 2   Date Filed: 10/06/2017
    No. 16-20633
    remand the fee award.
    I.
    A.
    Portillo was a police officer for Houston Community College (“HCC”). In
    2010, he approached several of his supervisors, including Chief of Police Greg-
    ory Cunningham, about “serious substantive and procedural deficiencies con-
    cerning safety in the operation of the HCC police department.” Portillo alleges
    that none of his supervisors addressed the issues, so he wrote a letter to the
    president of HCC. Shortly thereafter, a newspaper published an article that
    referenced that letter. Although Portillo claims he did not leak any informa-
    tion, he says Cunningham accused him of doing so.
    Several weeks later, Portillo and two other officers, Navidad Martinez
    and Edwin Johnson, responded to a disturbance call at HCC and discovered
    that Joshua Murray, a student, had engaged in vandalism. The officers ulti-
    mately arrested Murray, and Portillo filed an incident report. Murray later
    complained to HCC’s Board of Trustees that Portillo had profiled him because
    of his race and had used excessive force. Immediately afterward, Cunningham
    ordered David Moore to begin an investigation. Portillo claims that the pur-
    pose of that investigation was not to review Murray’s complaints about pro-
    filing or excessive force but instead was to discover whether Portillo had made
    false statements in his incident report. Portillo asserts that Moore was biased
    and unfit to be an investigator.
    At the beginning of the investigation, Cunningham placed Portillo on
    administrative leave and ordered him not to engage in any police work during
    the leave. Thomas Anderson, from the HCC Human Resources Department,
    also instructed Portillo that he was not permitted to enter any HCC building.
    2
    Case: 16-20633    Document: 00514187042     Page: 3   Date Filed: 10/06/2017
    No. 16-20633
    Moore’s investigation revealed that Portillo had made false statements in the
    incident report. That finding was based in large part on statements from
    Johnson and Martinez; Portillo contends that those statements conflict with
    those officers’ supplementary reports after Murray’s arrest.
    As a result of the investigation, Cunningham fired Portillo. Cunning-
    ham also filed a “Separation of License” (“F-5”) report with the Texas Commis-
    sion on Law Enforcement, asking that Portillo’s separation be labeled as a dis-
    honorable discharge, which the Commission apparently accepted. Around the
    same time, Moore, at either Cunningham’s or John Dziedzic’s direction, “pro-
    cured” a criminal prosecution of Portillo by making an affidavit stating that
    Portillo had made false statements in a government record.           Portillo was
    indicted for various offenses but was ultimately found not guilty.
    Portillo then petitioned the State Office of Administrative Hearings to
    change his F-5 report to reflect an honorable discharge. Portillo claims that he
    cannot find law-enforcement employment with a dishonorable discharge on his
    record. The administrative judge ordered that the F-5 be changed. Portillo
    contends that HCC is violating that order by informing potential employers
    that he was “terminated and is ineligible for rehire.”
    B.
    In January 2015, Portillo filed his first action in Texas state court. He
    raised various claims under common law and Texas statutes, naming Cunning-
    ham, Moore, Dziedzic, Johnson, Heliodoro Martinez, Navidad Martinez, HCC,
    and several John Does as defendants. A few months later, Portillo nonsuited
    the case under Texas Rule of Civil Procedure 162.
    Several weeks after nonsuiting, Portillo filed a new petition in state
    3
    Case: 16-20633    Document: 00514187042      Page: 4   Date Filed: 10/06/2017
    No. 16-20633
    court, naming all of the same defendants but adding Anderson and Murray.
    Portillo raised largely the same claims from his first suit with the addition of
    constitutional claims: He asserted, under § 1983, that the defendants had
    violated the First, Fourth, Fifth, and Fourteenth Amendments. In September
    2015, the state court dismissed with prejudice all of Portillo’s claims, with the
    exception of his § 1983 claims and his claims against Murray, who had not
    moved for dismissal. Several months later, Portillo nonsuited the case.
    In March 2016, Portillo brought his third action, this time in federal
    court. He alleged the same claims from state court, minus a Texas statutory
    claim. He named all of the same defendants. The defendants moved to dismiss
    on a number of grounds, including res judicata, qualified immunity, and time-
    liness. The court dismissed for failure to state a claim. The defendants moved
    for attorneys’ fees and costs under Federal Rule of Civil Procedure 41(d). The
    court granted the motion, ordering Portillo to pay $110,000.
    II.
    “Dismissal of a complaint for failure to state a claim is reviewed de novo.”
    Gines v. D.R. Horton, Inc., 
    699 F.3d 812
    , 816 (5th Cir. 2012). “The res judicata
    effect of a prior judgment is a question of law that this court reviews de novo.”
    Test Masters Educ. Servs., Inc. v. Singh, 
    428 F.3d 559
    , 571 (5th Cir. 2005).
    The parties dispute whether the court dismissed all of the claims as res
    judicata or merely some of them. Portillo claims the court dismissed every-
    thing, including his § 1983 claims, as res judicata. The defendants counter
    that the court dismissed only the common-law claims as res judicata; they
    assert that it relied on other reasons to dismiss the § 1983 claims.
    Portillo has the better understanding of the record. Though the order of
    4
    Case: 16-20633       Document: 00514187042          Page: 5     Date Filed: 10/06/2017
    No. 16-20633
    dismissal is nonspecific, stating only that the “case is dismissed with prejudice
    for failure to state a claim and as rendered,” 1 the record suggests that res
    judicata was the basis. At the initial conference, the court began by stating,
    “This case is dismissed as res judicata.” 2 Most of the argument centered on
    that issue, and the court essentially stated its view that Portillo’s claims were
    precluded. For example, it said,
    You have to bring, in one action, all the claims that you could have
    brought. So if in the first suit you pleaded a whole bunch of legal theo-
    ries, just full of legal theories, and if you left off the United States Con-
    stitution, if you left off interstate conspiracies, they’re gone. You cannot
    replead them.[ 3]
    At the conference on the defendants’ motion for costs—held after the
    1  The defendants raised all of their challenges, including res judicata, in a motion
    called a “12(b)(6) Motion to Dismiss.”
    2 The transcript attributes this statement to defense counsel Ramirez, but in context
    it must have been made by the court.
    3 The court also made the following illuminating comments during the initial
    conference:
    [I] don’t see that that particular claim [§ 1983] is articulated [in the first state
    action], but as the rules require, both in the State of Texas and the United States, is
    that you plead a short claim statement of the facts. And since this complaint from
    January of 2015 clearly states facts upon which one could claim governmental abuse
    that would be justiciable under equal protection or due process. You can’t sue on
    [state] legal theories and lose, and then sue later on the federal legal theories, for
    instance.
    . . .
    [A]t the moment the ruling is you cannot twice dismiss a case and then bring the
    identical case.
    . . .
    I don’t care what you sued them for. You sued them, counsel. Stick to the point
    here. You cannot do that. You can’t sue them for breach of fiduciary relationship in
    one suit, and sue them about something else. All of the claims that have ever been
    asserted by Mr. Portillo, that is, the things that were done to him, were known when
    the first suit was filed. Not all the details, but he knew exactly what had happened
    to him. And each of these five complaints addresses the same nucleus of facts.
    5
    Case: 16-20633       Document: 00514187042          Page: 6     Date Filed: 10/06/2017
    No. 16-20633
    court entered the order of dismissal—the court reiterated its position: “The
    problem, Mr. Kallinen, is that when Mr. Portillo brings a case and dismisses a
    case or has it dismissed, it is not what fine points he may have pleaded that
    are affected, it is the essence of the transaction.”
    Regardless of the district court’s analysis, “[w]e may affirm for any
    reason supported by the record, even if not relied on by the district court.” 4
    Because the court could have dismissed all of the claims as res judicata, we do
    not reach the parties contentions over the other potential grounds supporting
    dismissal.
    The issue is thus whether, as a matter of law, res judicata was a proper
    basis for dismissal. Portillo presents two reasons why it was not. 5 First, he
    asserts that the defendants did not request dismissal of the § 1983 claim as res
    judicata; he theorizes that this prevents the court from dismissing on that
    4  In re TXNB Internal Case, 
    483 F.3d 292
    , 299 n.9 (5th Cir. 2007). Accord Palmer v.
    Waxahachie Indep. Sch. Dist., 
    579 F.3d 502
    , 506 (5th Cir. 2009). See also Meyers v. Textron,
    Inc., 540 F. App’x 408, 410 (5th Cir. 2013) (per curiam) (declining to reach merits because the
    record supported dismissal on res judicata grounds); FED. R. CIV. P. 15(b) (“When issues not
    raised by the pleadings are tried by express or implied consent of the parties, they shall be
    treated in all respects as if they had been raised in the pleadings, it must be treated in all
    respects as if raised in the pleadings. . . . But failure to amend does not affect the result of
    the trial of that issue.”); Rogers v. McDorman, 
    521 F.3d 381
    , 385–86 (5th Cir. 2008) (conclud-
    ing that an affirmative defense was not waived where the defendants pleaded the underlying
    facts supporting the defense, ensuring that the plaintiffs “knew . . . that [these facts] would
    form a basis of [the affirmative] defense”); Lafreniere Park Found. v. Broussard, 
    221 F.3d 804
    , 808 (5th Cir. 2000) (determining that “res judicata was tried with the express or implied
    consent of the parties pursuant to Rule 15(b)” where the plaintiff had the opportunity to re-
    spond to the defense); United States v. Shanbaum, 
    10 F.3d 305
    , 311–13 (5th Cir. 1994)
    (“Whether an issue has been tried with the implied consent of the parties depends upon
    whether the parties recognized that the unpleaded issue entered the case at trial, whether
    the evidence that supports the unpleaded issue was introduced at trial . . ., and whether a
    finding of trial by consent prejudiced the opposing party’s opportunity to respond.”).
    5 Portillo does not challenge the dismissal of his common-law claims but focuses solely
    on the § 1983 claims.
    6
    Case: 16-20633         Document: 00514187042       Page: 7     Date Filed: 10/06/2017
    No. 16-20633
    basis. Second, Portillo contends that res judicata cannot bar his § 1983 claims
    because the state court dismissed them without prejudice.                   Each of those
    theories fails.
    A.
    As Portillo notes, the defendants did not explicitly ask the court to
    dismiss the § 1983 claims as precluded. Rather, they pointed out that the
    common-law claims were res judicata, and they raised other grounds, such as
    qualified immunity, against the § 1983 claims. But Federal Rule of Procedure
    54(c) provides that “final judgment should grant the relief to which each party
    is entitled, even if the party has not demanded that relief in its pleadings.”
    Portillo acknowledges that rule but asserts that it should not apply because he
    had insufficient notice of the possibility of res-judicata dismissal.
    Rule 54(c) does not permit unrequested relief when it “operate[s] to the
    prejudice of the opposing party,” such as when “relief is finally sought at a [ ]
    late[] stage of the proceedings.” 6 “Conversely, there is no prejudice when all of
    the elements justifying such relief were fully established before the district
    court.” 7 Where this court has found relief improper under Rule 54(c), the relief
    has generally been of a substantially different character from that requested.
    For example, this court held that injunctive relief was improper where the
    plaintiff had proceeded through trial seeking only money damages and did not
    request injunctive relief until after final judgment. 8 Similarly, this court held
    that rescission was improper where “the party seeking relief not only failed
    6 Peterson v. Bell Helicopter Textron, Inc., 
    806 F.3d 335
    , 340 (5th Cir. 2015) (quoting
    Engel v. Teleprompter Corp., 
    732 F.2d 1238
    , 1242 (5th Cir. 1984)).
    7   
    Id. (quotation marks
    omitted).
    8   
    Id. at 340–41.
                                                  7
    Case: 16-20633       Document: 00514187042         Page: 8    Date Filed: 10/06/2017
    No. 16-20633
    affirmatively to ask for rescission in his complaint but specifically disavowed
    any intention of seeking such relief.” 9
    This is not a case in which the court ordered substantially different relief
    to the surprise of the parties. To the contrary, the court repeatedly questioned
    Portillo’s lawyer about the preclusive effect of the state-court judgment, and it
    specifically addressed the § 1983 claims. Not only did Portillo have every
    reason to expect that the court might dismiss his § 1983 claims as precluded,
    but he also presented his arguments why the court should not. In sum, there
    was no prejudice, and Rule 54(c) permitted the court to dismiss all of Portillo’s
    claims as res judicata.
    B.
    “[A] federal court must give state court judgments the same preclusive
    effect they would have in another court of the same state.” 10 Under Texas law,
    res judicata applies if there is “(1) a prior final judgment on the merits by a
    court of competent jurisdiction; (2) identity of parties or those in privity with
    them; and (3) a second action based on the same claims that were raised or
    could have been raised in the first action.” Citizens Ins. Co. of Am. v. Daccach,
    
    217 S.W.3d 430
    , 449 (Tex. 2007). Applying that test, Portillo’s second state-
    court action bars his claims.
    1.
    Regarding whether there was a qualifying final judgment, two orders
    from the second state action are relevant. First, the Texas court entered an
    9Int’l Harvester Credit Corp. v. E. Coast Truck, 
    547 F.2d 888
    , 889–91 (5th Cir. 1977).
    10Richardson v. Wells Fargo Bank, N.A., 
    839 F.3d 442
    , 449 (5th Cir. 2016) (internal
    quotation marks omitted).
    8
    Case: 16-20633          Document: 00514187042          Page: 9     Date Filed: 10/06/2017
    No. 16-20633
    interlocutory order dismissing with prejudice all of Portillo’s claims except the
    § 1983 claims. 11 Second, it dismissed the entire case because Portillo had
    invoked his right to nonsuit it. 12 It is the first order that actually has res
    judicata effect. A dismissal with prejudice is an adjudication on the merits. 13
    And although the dismissal was initially interlocutory, it became final when
    the court signed the order of nonsuit, thus disposing of all remaining claims. 14
    So, because the dismissal was a final adjudication on the merits, the first prong
    of the Texas test for res judicata is satisfied. 15
    2.
    As for identity of parties, all of the parties were present in the second
    state action. There is one procedural wrinkle. After the Texas court entered
    the interlocutory order of dismissal, Portillo amended his petition and did not
    assert any claims against HCC in the new petition. As a general rule, “[a]n
    11 Portillo characterizes that order as a “partial summary judgment.” Though the
    record is unclear whether the court entered summary judgment or merely dismissed with
    prejudice, it is a distinction without a difference. Both dispositions are adjudications on the
    merits. See Newco Drilling Co. v. Weyand, 
    960 S.W.2d 654
    , 656 (Tex. 1998) (per curiam).
    12    See TEX. R. CIV. P. 162 (“At any time before the plaintiff has introduced all of his
    evidence other than rebuttal evidence, the plaintiff may dismiss a case, or take a non-
    suit . . . .”).
    13 Mossler v. Shields, 
    818 S.W.2d 752
    , 754 (Tex. 1991) (“[I]t is well established that a
    dismissal with prejudice functions as a final determination on the merits.”).
    14See Farmer v. Ben E. Keith Co., 
    907 S.W.2d 495
    , 496 (Tex. 1995) (per curiam) (“When
    a judgment is interlocutory because unadjudicated parties or claims remain before the court,
    and when one moves to have such unadjudicated claims or parties removed by severance,
    dismissal, or nonsuit, the appellate timetable runs from the signing of a judgment or order
    disposing of those claims or parties.”); Clarendon Nat’l Ins. Co. v. Thompson, 
    199 S.W.3d 482
    ,
    492 (Tex. App. 2006) (explaining that an interlocutory default judgment became final when
    the court signed an order of nonsuit); Iacono v. Lyons, 
    6 S.W.3d 715
    , 716–17 (Tex. App.―Hou-
    ston [1st Dist.] 1999, no pet.) (per curiam) (explaining that partial summary judgment be-
    came final when court signed an order of nonsuit).
    15   Portillo does not contend that the state court lacked jurisdiction.
    9
    Case: 16-20633       Document: 00514187042        Page: 10     Date Filed: 10/06/2017
    No. 16-20633
    amended petition [ ] supersedes all prior petitions and operates to dismiss
    parties and causes of action to the extent they are omitted from the amended
    pleading.” 16 But Portillo’s amendment does not interfere with the res judicata
    effect of the dismissal, which gave specific relief to HCC. When a plaintiff
    amends his petition to abandon claims against a defendant, an interlocutory
    judgment in favor of that defendant still has preclusive effect once it becomes
    final. See Radelow-Gittens Real Prop. Mgmt. v. Pamex Foods, 
    735 S.W.2d 558
    ,
    560 (Tex. App.―Dallas 1987, writ ref’d n.r.e.). The second prong is satisfied.
    3.
    Regarding the existence of the same claims, Portillo asserted various
    common-law claims along with claims under §§ 1983 and 1985. 17                      Under
    § 1983, he alleged violations of the First, Fourth, Fifth, and Fourteenth
    Amendments. 18 He concedes that the common-law claims were actually raised
    in state court and are thus barred by res judicata, but he contends that the
    § 1983 claims do not qualify as claims that “could have been raised in the
    [earlier] action.” Citizens 
    Ins., 217 S.W.3d at 449
    .
    Texas applies the transactional test to determine whether a claim could
    have been raised.       Barr v. Resolution Tr. Corp. ex rel. Sunbelt Fed. Sav.,
    
    837 S.W.2d 627
    , 631 (Tex. 1992). “A subsequent suit will be barred if it arises
    out of the same subject matter of a previous suit and which through the exer-
    cise of diligence, could have been litigated in a prior suit.” 
    Id. There can
    be
    J.M. Huber Corp. v. Santa Fe Energy Res., Inc., 
    871 S.W.2d 842
    , 844 (Tex.
    16
    App.―Houston [14th Dist.] 1994, writ denied); see also TEX. R. CIV. P. 65.
    17 Portillo expressly abandoned his § 1985 claim on appeal.
    18Portillo expressly abandoned his Fourth Amendment and Fifth Amendment claims
    on appeal. And he waived any First Amendment claim by failing to brief it. See United States
    v. Scroggins, 
    599 F.3d 433
    , 446–47 (5th Cir. 2010).
    10
    Case: 16-20633        Document: 00514187042           Page: 11     Date Filed: 10/06/2017
    No. 16-20633
    little doubt that Portillo’s constitutional claims arise out of the same facts that
    he litigated in his earlier suit. All of them are premised on the same alleged
    course of retaliatory conduct. Indeed, he actually raised § 1983 claims in the
    previous suit. Thus, under the transactional test, his § 1983 claims are barred
    by the dismissal.
    Portillo presents a single argument to defeat application of res judicata.
    He contends that because he nonsuited his state case before the court had ruled
    on the merits of his § 1983 claims, those claims were dismissed without preju-
    dice and cannot be precluded. He relies on two cases that explain that where
    a court adjudicates a claim on the merits, that claim is no longer subject to the
    plaintiff’s right of nonsuit. 19 So if a plaintiff nonsuits a case, all of the already
    adjudicated claims are dismissed with prejudice, and all of the unadjudicated
    claims are dismissed without prejudice. 
    Id. But Portillo
    misunderstands the effect of his nonsuit. His mistake is in
    assuming that “without prejudice” automatically means that he can refile the
    claim. Texas courts have rejected that position, explaining that “[a] voluntary
    nonsuit . . . may be subject to res judicata.” 20 In cases like this, where a plain-
    tiff suffers an adverse judgment and nonsuits the case, courts have barred
    further litigation of nonsuited claims that should have been litigated in the
    19See Newco 
    Drilling, 960 S.W.2d at 656
    ; Hyundai Motor Co. v. Alvarado, 
    892 S.W.2d 853
    , 855 (Tex. 1995) (per curiam).
    20 Thompson v. Weaver, 
    429 S.W.3d 897
    , 903 (Tex. App.―Tyler 2014, no pet.); see also
    Antonini v. Harris Cty. Appraisal Dist., 
    999 S.W.2d 608
    , 614 (Tex. App.―Houston [14th Dist.]
    1999, no pet.) (“Voluntarily withdrawn claims are still subject to the doctrine of res judicata.”)
    (citing Jones v. Nightingale, 
    900 S.W.2d 87
    , 90 (Tex. App.―San Antonio 1995, writ ref’d)
    (express abandonment of a claim during trial)); see also Note Inv. Grp., Inc. v. Assocs. First
    Capital Corp., 
    83 F. Supp. 3d 707
    , 727 (E.D. Tex. 2015) (summarizing Texas law on nonsuits
    and res judicata).
    11
    Case: 16-20633       Document: 00514187042          Page: 12     Date Filed: 10/06/2017
    No. 16-20633
    prior case. 21 In contrast, when the nonsuited claims are unrelated to the ad-
    judicated claims, the nonsuit will not bar further litigation.
    That rule makes sense. Otherwise, plaintiffs could use nonsuits to cir-
    cumvent the res judicata bar by strategically nonsuiting any claims they wish
    to preserve for later actions. They could thus do precisely what res judicata
    forbids: serially litigate claims that ought to be decided together. See 
    Barr, 837 S.W.2d at 631
    (describing the policy justifications for res judicata).
    In sum, because Portillo’s § 1983 claims should have been brought in the
    second state-court action, the dismissal with prejudice bars those claims from
    relitigation. Thus, the third prong of the Texas test is satisfied, and res judi-
    cata bars all of Portillo’s claims.
    III.
    Portillo asserts that the court erred in awarding the defendants $110,000
    in costs and fees. That “Order on Costs” states only that the defendants “take
    $110,000 from Portillo”; it does not specify the basis for doing so. But the
    parties seem to agree that the court awarded the costs under Federal Rule of
    Civil Procedure 41(d). The defendants had filed a motion for costs under that
    rule, and the court alluded to it repeatedly during conference. The court
    expressly stated that the $110,000 represented 90% of the attorneys’ fees the
    defendants had incurred in the state litigation and that Rule 41(d) permitted
    such an award.
    21E.g., 
    Thompson, 429 S.W.3d at 903
    ; 
    Antonini, 999 S.W.2d at 614
    –15; Frazin v.
    Cohen, No. 05-03-01706-CV, 
    2005 WL 1634913
    , at *2 (Tex. App.―Dallas July 13, 2005, pet.
    denied) (mem.); cf. Jones v. 
    Nightingale, 900 S.W.2d at 90
    (holding that res judicata barred a
    claim that had been voluntarily abandoned in a previous litigation). See Weiman v. Addicks-
    Fairbanks Road Sand Co., 
    846 S.W.2d 414
    , 421 (Tex. App.―Houston [14th Dist.] 1992, writ
    denied).
    12
    Case: 16-20633       Document: 00514187042          Page: 13     Date Filed: 10/06/2017
    No. 16-20633
    Portillo contends the court erred because (1) attorneys’ fees are not re-
    coverable as “costs” under Rule 41(d)—at least on this record—and (2) the
    defendants’ evidence of fees is insufficient. 22 The defendants counter that the
    rule does permit the award of fees and that they presented sufficient evidence.
    Because each of Portillo’s challenges has merit, we vacate the fee award and
    remand.
    A.
    Rule 41(d) provides that “[i]f a plaintiff who previously dismissed an
    action in any court files an action based on or including the same claim against
    the same defendant, the court . . . may order the plaintiff to pay all or part of
    the costs of that previous action.” The issue is whether attorneys’ fees incurred
    in the previous action are recoverable as “costs.” There is a circuit split on that
    issue, and this court has never weighed in.
    Circuit courts have taken three general positions on whether Rule 41(d)’s
    reference to “costs” includes attorneys’ fees. The Sixth Circuit held that fees
    are never available under Rule 41(d) because “the rule does not explicitly
    provide for them.” Rogers v. Wal-Mart Stores, Inc., 
    230 F.3d 868
    , 874 (6th Cir.
    2000). It explained that, “[w]here Congress has intended to provide for an
    award of attorney fees, it has usually stated as much and not left the courts
    guessing.” 
    Id. Because “the
    law generally recognizes a difference between the
    terms ‘costs’ and ‘attorney fees’[,]” the Sixth Circuit “assume[d] that Congress
    was aware of the distinction and was careful with its words when it approved
    Rule 41(d).” 
    Id. 22Portillo also
    briefly urges that the court erred by not making formal findings of fact
    and conclusions of law. But the court may make findings on the record and not in a formal
    order. See FED. R. CIV. P. 52(a)(1).
    13
    Case: 16-20633       Document: 00514187042          Page: 14     Date Filed: 10/06/2017
    No. 16-20633
    The Eighth and Tenth Circuits have upheld fees under Rule 41(d) but
    without analyzing the question at any length. The Eighth Circuit merely said
    that “[w]e are satisfied the district court did not abuse its discretion in award-
    ing defendant-appellee $200 attorney fees.” Evans v. Safeway Stores, Inc.,
    623F.2d 121, 122 (8th Cir. 1980) (per curiam). 23 And the Tenth Circuit stated
    that “[u]nder the language of Rule 41(d), the decision whether to impose costs
    and attorney’s fees is within the discretion of the trial court.” 24
    The Seventh and Fourth Circuits hold that fees are available only if the
    underlying statute defines “costs” to include fees. The Seventh Circuit rejected
    the idea that fees were available as a matter of course, observing that “[t]here
    is no language in the text of Rule 41(d) indicating that Congress intended to
    alter the ‘American Rule’ as the rule does not refer to attorneys’ fees as an
    awardable cost.” Esposito v. Piatrowski, 
    223 F.3d 497
    , 500 (7th Cir. 2000). The
    court looked to a Supreme Court decision that considered whether attorneys’
    fees were included in Federal Rule of Civil Procedure 68’s reference to “costs.”
    
    Id. at 500–01
    (discussing Marek v. Chesny, 
    473 U.S. 1
    (1985)). The Supreme
    Court said that they were, but only if the underlying statute defined fees as
    costs. 
    Marek, 473 U.S. at 9
    . The Seventh Circuit reasoned that the same logic
    applied to Rule 41(d). 
    Esposito, 223 F.3d at 501
    . The Fourth Circuit, after
    considering all of the cases described above, followed the Seventh Circuit.
    Andrews v. America’s Living Ctrs., LLC, 
    827 F.3d 306
    , 309–12 (4th Cir. 2016).
    “This rule strikes the right balance between upholding the American Rule and
    23 The Eighth Circuit has since recognized that there is divided authority on the issue,
    but explained that it is bound by Evans. Kent v. Bank of Am., N.A., 518 F. App’x 514, 517
    (8th Cir. 2013) (per curiam).
    24 Meredith v. Stovall, No. 99-3350, 
    216 F.3d 1087
    (10th Cir. 2000) (unpublished)
    (table), 
    2000 U.S. App. LEXIS 14553
    , at *4 (citing 8 JAMES WM. MOORE AT EL., MOORE’S
    FEDERAL PRACTICE § 41-70[6] (3d ed. 1997)).
    14
    Case: 16-20633         Document: 00514187042           Page: 15     Date Filed: 10/06/2017
    No. 16-20633
    furthering the goal of Rule 41(d) to deter forum shopping and vexatious litiga-
    tion on the part of the plaintiff.” 
    Id. at 311.
    We adopt the position of the Seventh and Fourth Circuits. Generally
    permitting fees stretches the meaning of Rule 41(d) too far. 25 But categorically
    forbidding fees makes little sense where the object—“costs”—is defined to in-
    clude attorneys’ fees. “[T]he federal Rules of Civil Procedure were adopted in
    1938” against the backdrop of the American Rule. 
    Marek, 473 U.S. at 8
    . “The
    ‘American Rule’ . . . had become subject to certain exceptions by the late
    1930’s[,]” including sometimes allowing an “award [of] attorney’s fees as part
    of costs” when permitted by a federal statute. 
    Id. Given this
    backdrop, “the most reasonable inference is that the term
    ‘costs’ in Rule 68 was intended to refer to all costs awardable under the
    relevant substantive statute or other authority.” 
    Id. at 9.
    We see no reason to
    treat Rule 41(d) differently: Fee awards are permitted under Rule 41(d) only
    if the underlying statute defines “costs” to include fees.
    B.
    The first question is thus whether the underlying statute permits the
    award of fees. It does, because Portillo brought § 1983 claims in the second
    state litigation, and § 1988 defines costs in such an action to include fees. 26
    25 See Grant v. Chevron Phillips Chem. Co., 
    309 F.3d 864
    , 874 n.35 (5th Cir. 2002)
    (“‘Generally, ‘costs’ do not include attorney fees unless such fees are by a statute denominated
    costs or are by statute allowed to be recovered as costs in the case.’”) (quoting BLACK’S LAW
    DICTIONARY 312 (5th ed. 1979)).
    26 See 42 U.S.C. § 1988(b) (providing that in any action to enforce [among other things,
    § 1983] the court, in its discretion, may allow the prevailing party, other than the United
    States, a reasonable attorney’s fee as part of the costs . . . “); 
    Marek, 473 U.S. at 9
    (explaining
    that fees were awardable under Rule 68 because the plaintiff had brought suit under § 1983
    and § 1988 defines such costs to include fees). Note that Portillo also brought claims under
    Texas statutes and common law, but we have not seen a basis for awarding fees as costs for
    15
    Case: 16-20633       Document: 00514187042          Page: 16     Date Filed: 10/06/2017
    No. 16-20633
    But, attorney fees are available only to a “prevailing party.” See 42 U.S.C.
    § 1988(b). Thus, the next question is whether, under § 1988, the defendants
    were the prevailing parties in the second state-court action, 27 such that they
    were entitled to fees. Moreover, even if the defendants prevail, the court can
    award fees “only if the Plaintiffs’ action was frivolous, unreasonable, or without
    foundation.” Walker v. City of Bogalusa, 
    168 F.3d 237
    , 240 (5th Cir. 1999)
    (quotation marks and citation omitted).
    1.
    Where a plaintiff has voluntarily dismissed a prior action—which will
    always be the case if Rule 41(d) is in play 28—“a defendant is not a prevailing
    party within the meaning of § 1988 . . . unless the defendant can demonstrate
    that the plaintiff withdrew to avoid a disfavorable judgment on the merits.”
    Dean v. Riser, 
    240 F.3d 505
    , 511 (5th Cir. 2001). But where, as here, the de-
    fendants actually obtained relief on the merits before Portillo’s voluntary
    dismissal, that rule does not apply. See 
    id. at 509
    (explaining that the rule
    applies to dismissals that occur “before there has been any ruling on the
    merits”).
    Moreover, the fact that the relief addressed state-law claims does not
    preclude a fee award. “[U]nder our precedent attorney’s fees may be awarded
    even if the § 1983 claim is not decided, provided that 1) the § 1983 claim of
    those claims. If, on remand, the defendants can show that fees are properly awarded on one
    of these bases, then the district court can award fees accordingly.
    See FED. R. CIV. P. 41(d) (permitting an award of “the costs of that previous action”)
    27
    (emphasis added).
    28See 9 WRIGHT & MILLER, FEDERAL PRACTICE AND PROCEDURE: CIVIL 3D § 2375,
    at 775 (“Rule 41(d) by its terms is applicable only when the plaintiff ‘has once dismissed an
    action.’ Thus it does not cover cases in which there was an involuntary dismissal of the prior
    action by the court.”).
    16
    Case: 16-20633       Document: 00514187042          Page: 17     Date Filed: 10/06/2017
    No. 16-20633
    constitutional deprivation was substantial; and 2) the successful pendant
    claims arose out of a common nucleus of operative facts.” Sw. Bell Tel. Co. v.
    City of El Paso, 
    346 F.3d 541
    , 551 (5th Cir. 2003) (quotation marks and citation
    omitted). A constitutional claim is “substantial” if it supports federal-question
    jurisdiction, as Portillo’s claims certainly could have. 
    Id. And, as
    explained
    above, all of his claims arose out of a common nucleus of operative facts. Thus,
    the defendants were prevailing parties in the second state litigation for pur-
    poses of § 1988.
    2.
    But there is no indication that Portillo’s claims were “frivolous, un-
    reasonable, or without foundation.” 
    Walker, 168 F.3d at 240
    . The state court
    made no such finding in any of the orders in the record, and the bare fact that
    it dismissed Portillo’s claims does not imply that they were frivolous. See
    Hidden Oaks Ltd. v. City of Austin, 
    138 F.3d 1036
    , 1053 (5th Cir. 1998).
    Because the district court did not make a finding of frivolousness, it could not
    properly award fees as costs. 29
    29 See 
    Esposito, 223 F.3d at 501
    (“Here, the district court did not find that Esposito’s
    claim in the first suit was frivolous and therefore could not award attorneys’ fees as part of
    the costs.”). The Fourth and Seventh Circuits have stated that, even when the underlying
    statute does not permit the award of fees as costs—thus rendering Rule 41(d) inapplicable—
    a district court can still award fees from a prior proceeding if the court “makes a specific
    finding that the plaintiff has acted ‘in bad faith, vexatiously, wantonly or for oppressive
    reasons.’” 
    Andrews, 827 F.3d at 311
    (quoting Alyeska Pipeline Serv. Co. v. Wilderness Soc’y,
    
    421 U.S. 259
    , 240 (1975)); Sanderson v. Spectrum Labs, Inc., 
    248 F.3d 1159
    (7th Cir. 2000)
    (table).
    The rule that a court can impose sanctions because of vexatious conduct is rooted in
    the court’s inherent power. See Moench v. Marquette Transp. Co. Gulf-Inland, L.L.C.,
    
    838 F.3d 586
    , 595 (5th Cir. 2016); Gate Guard Servs., L.P. v. Perez, 
    792 F.3d 554
    , 560 (5th
    Cir. 2015). To the extent that the award is based merely on repeated filings, it is unclear
    that a court’s inherent powers can do the same work as Rule 41(d), which is necessarily
    backward-looking. Rule 41(d) concerns the award of costs from a previous action. In contrast,
    a court’s inherent power gives it the “authority to impose sanctions in order to control the
    17
    Case: 16-20633        Document: 00514187042          Page: 18      Date Filed: 10/06/2017
    No. 16-20633
    C.
    Portillo also contends that the defendants provided insufficient evidence
    to justify the award of fees. Courts must apply a two-step method for determin-
    ing a reasonable fee award. Combs v. City of Huntington, Tex., 
    829 F.3d 388
    ,
    391 (5th Cir. 2016). First, they calculate the lodestar, “which is equal to the
    numbers of hours reasonably expended multiplied by the prevailing hourly
    rate in the community for similar work.” 
    Id. at 392
    (quotation marks and
    citation omitted). “In calculating the lodestar, the court should exclude all time
    that is excessive, duplicative, or inadequately documented.” 
    Id. (quotation litigation
    before it.” Positive Software Sols., Inc. v. New Century Mortg. Corp., 
    619 F.3d 458
    ,
    460 (5th Cir. 2010) (quotation marks and citation omitted) (emphasis added). This court has
    repeatedly vacated sanctions that punish conduct that did not occur in front of the district
    court. See, e.g., Matter of Case, 
    937 F.2d 1014
    , 1023–24 (5th Cir. 1991); 
    Positive, 619 F.3d at 463
    (holding that the court had no power to sanction conduct that occurred in an arbi-
    tration); FDIC v. Maxxam, Inc., 
    523 F.3d 566
    , 593–94 (5th Cir. 2008) (vacating a fee award
    partly because it sanctioned conduct that occurred in an administrative court proceeding).
    But, even if we were to agree that the district court has such inherent powers in this
    case (a position we neither adopt nor reject), the court never found that Portillo had acted in
    bad faith or vexatiously. See Gate 
    Guard, 792 F.3d at 561
    (“[A] finding of bad faith is war-
    ranted where [a party] knowingly or recklessly raises a frivolous argument, or argues a mer-
    itorious claim for the purpose of harassing an opponent.”) (quotation marks and citation omit-
    ted); see also 
    Andrews, 827 F.3d at 311
    (requiring that the court “make[] a specific finding”)
    (emphasis added); Crowe v. Smith, 
    151 F.3d 217
    , 226 (5th Cir. 1998) (stating that “inherent
    power is not a broad reservoir of power, ready at an imperial hand, but a limited source; an
    implied power squeezed from the need to make the court function” and thus “our review is
    not perfunctory”) (quotation marks and citations omitted). Though the district court dis-
    cussed Portillo’s conduct in the state proceedings during the conference on costs, it must
    tether its fee award to some action Portillo took in this litigation. And Portillo did only one
    thing in this case: He filed a complaint.
    So, to justify an award, we would have to say that, because of his prior lawsuits, the
    naked fact of filing a new one was “[in] bad faith, vexatiou[s], [or] wanto[n].” Alyeska, 421U.S.
    at 258–59. We have found no case in this circuit that supports such an approach. Most
    inherent-power cases concern the manner in which a party prosecutes a lawsuit. We are
    aware of none that penalized the fact that a party sued. And, even if that approach were
    permissible, it is not evident that a court could award fees from the prior suit.
    In sum, the court did not find that Portillo had acted in bad faith or vexatiously, and,
    on this record, it is not clear that it could. Thus, the court’s inherent powers cannot justify
    the award of fees from the prior state litigation.
    18
    Case: 16-20633      Document: 00514187042         Page: 19    Date Filed: 10/06/2017
    No. 16-20633
    marks omitted and alteration adopted). Second, the court should consider
    whether to decrease or enhance the lodestar based on the Johnson factors. 30
    
    Id. “The court
    must provide ‘a reasonably specific explanation for all aspects
    of a fee determination.’” 
    Id. (quoting Perdue
    v. Kenny A. ex rel. Winn, 
    559 U.S. 542
    , 558 (2010)).
    Portillo does not challenge the court’s mechanical application of the two-
    step method; instead, he focuses on inadequate documentation. We review fee
    awards for abuse of discretion. 
    Id. at 391.
    “The documentation supporting a factual finding regarding the amount
    of attorney’s fees must be sufficient for the court to verify that the applicant
    has met its burden of establishing an entitlement to a specific award.” Gag-
    non v. United Technisource, Inc., 
    607 F.3d 1036
    , 1044 (5th Cir. 2010). Although
    courts ordinarily expect applicants to provide contemporaneous billing records,
    the lack of such records is not necessarily fatal to a fee request, “as long as the
    evidence produced is adequate to determine reasonable hours.” 
    Id. (quotation marks
    and citation omitted).
    Defendants did not produce sufficient evidence.             In support of their
    motion for costs, they provided only an affidavit from Daniel Ramirez, their
    attorney. The affidavit stated that Ramirez was licensed in Texas, that he had
    reviewed the records and determined that $125,715.26 represented the amount
    of fees and costs that the defendants had incurred in the second state litigation,
    and that those expenses were not useful to the federal case. Ramirez also
    stated that his hourly rate is $300, that $185 is the hourly rate of the other
    30See Johnson v. Georgia Highway Express, Inc., 
    488 F.2d 714
    , 717–19 (5th Cir.1974),
    abrogated on other grounds by Blanchard v. Bergeron, 
    489 U.S. 87
    (1989).
    19
    Case: 16-20633       Document: 00514187042          Page: 20     Date Filed: 10/06/2017
    No. 16-20633
    attorneys who worked on the case, and that, in aggregate, they had expended
    595.91 hours. Although he stated that those values were derived from contem-
    poraneous time records, he did not include any documentation.
    Although this court has accepted less-than-perfect documentation, 31 we
    have found no case that sanctions the minimal showing that the defendants
    made here. For example, in Von Clark v. Butler, 
    916 F.2d 255
    , 259–60 (5th
    Cir. 1990), we approved a decision to award only 112.5 hours’ worth of time,
    versus the 291 hours requested, when the plaintiff had submitted only “a mem-
    orandum of law, transcripts of the attorneys’ timesheets showing the daily time
    spent by each attorney, [and several affidavits from attorneys in the area].” 
    Id. This court
    characterized the timesheets as only “summaries” because they did
    not reflect all of the contemporaneous hours billed; we described the evidence
    as “inadequate to meet applicant’s burden of proof.” 
    Id. In Bynum
    v. American
    Airlines, Inc., 166 F. App’x 730, 736 (5th Cir. 2006) (per curiam), we described
    a showing comparable to the one made here. “The only evidence submitted . . .
    in support of the[ ] request for fees and expenses as a sanction was the affidavit
    of an attorney who in conclusory fashion stated that attorneys’ fees and costs
    incurred in connection with the defense of this matter totaled $27,943.23.” 
    Id. “Without supporting
    documentation, it is impossible to determine whether the
    fees and costs were reasonable and, hence, whether the sanction based on the
    fees and costs was reasonable.” 
    Id. Thus, the
    district court abused its discretion in awarding fees based on
    31See, e.g., Payne v. Univ. of S. Miss., 681 F. App’x 384, 390 (5th Cir. 2017) (per cur-
    iam); 
    Gagnon, 607 F.3d at 1044
    ; Wegner v. Standard Ins. Co., 
    129 F.3d 814
    , 822–23 (5th Cir.
    1997).
    20
    Case: 16-20633   Document: 00514187042     Page: 21   Date Filed: 10/06/2017
    No. 16-20633
    such inadequate evidence. Because the court did not make a finding of frivo-
    lousness and approved an award supported by insufficient evidence, we vacate
    the fee award and remand for further proceedings as needed.
    The judgment of dismissal is AFFIRMED. The order awarding attorney
    fees is VACATED and REMANDED.
    21