Virginia post-conviction attorney Jonathan Sheldon of Sheldon & Flood, PLC secured a landmark federal habeas corpus victory for his client, Christopher Coleman, before the United States Court of Appeals for the Fourth Circuit. Now, the Virginia Attorney General has filed for certiorari, asking the United States Supreme Court to review and reverse that victory. The case, Walters v. Coleman, No. 25-867, has been featured on SCOTUSblog and is currently under active consideration by the justices.
Who Is Christopher Coleman?
Christopher Coleman is an Iraq and Afghanistan combat veteran who was on leave from the Army when, in March 2011, he committed three violent offenses in the Roanoke, Virginia area. Coleman had been diagnosed with Post-Traumatic Stress Disorder (PTSD) and traumatic brain injury (TBI), conditions directly linked to his military service and sustained combat exposure.
Following conviction, two Virginia courts sentenced Coleman to a combined 28 years of active imprisonment (with an additional 18 years suspended). On its face, the sentence appeared final. But a critical question remained: did the courts that sentenced him have the full picture?
The answer, according to the Fourth Circuit, was a resounding no.
The Core Claim: Ineffective Assistance of Counsel at Sentencing
At the heart of Coleman’s habeas petition is a claim of constitutionally ineffective assistance of counsel under the U.S. Supreme Court’s landmark Strickland v. Washington (1984) standard. Under Strickland, a defendant must show two things:
- Deficient performance – that counsel’s conduct fell below an objective standard of reasonableness
- Prejudice – that there is a reasonable probability the outcome would have been different but for counsel’s errors
In Coleman’s case, his sentencing counsel failed to investigate and present readily available mitigating evidence, including:
- His active combat service in Iraq and Afghanistan
- Documented PTSD and traumatic brain injury from battlefield service
- His lack of any juvenile criminal history
The consequences of this failure were staggering. According to Coleman’s filings with the Supreme Court, the sentencing judge was left believing — wrongly — that Coleman had a juvenile criminal record and had not suffered injuries during his military service. The judge sentenced a man he fundamentally misunderstood.
Attorney Sheldon’s Victory at the Fourth Circuit
After the Virginia state habeas court rejected Coleman’s ineffective-assistance claim, and the federal district court denied or dismissed relief, Attorney Jonathan Sheldon carried the case to the U.S. Court of Appeals for the Fourth Circuit and won.
In a remarkable 99-page opinion, a divided Fourth Circuit panel reversed the lower court’s rulings. The majority found that Coleman’s counsel was constitutionally deficient under Strickland and ordered “plenary resentencing” on both sets of convictions, meaning Coleman is entitled to a full new sentencing hearing where his military service, PTSD, TBI, and true background can be presented to a judge.
This is not a minor procedural victory. Plenary resentencing means a judge will finally sentence Christopher Coleman with the truth in front of them.
What Is AEDPA – And Why Does It Matter Here?
To understand why Virginia is fighting so hard to overturn this ruling, you need to understand the Antiterrorism and Effective Death Penalty Act (AEDPA) of 1996.
AEDPA is the federal law that governs when federal courts can grant habeas corpus relief to state prisoners. Under AEDPA, federal courts must defer to state court decisions unless the state court’s ruling was:
- Contrary to, or involved an unreasonable application of, clearly established federal law as determined by the U.S. Supreme Court, or
- Based on an unreasonable determination of the facts in light of the evidence presented
AEDPA sets a very high bar for federal habeas relief, intentionally. It was designed to respect the finality of state court judgments and limit endless federal review of state criminal convictions.
Virginia argues that the Fourth Circuit failed to apply this deferential standard, instead reviewing the state habeas court’s decision entirely fresh (de novo) based on a legal error argument that Coleman himself had never raised. This, Virginia claims, is precisely the kind of overreach that AEDPA was built to prevent.
Virginia’s AG Appeals to the U.S. Supreme Court
Virginia, represented by a former Virginia Solicitor General in private practice, has filed a petition for certiorari, formally asking the U.S. Supreme Court to take up Walters v. Coleman. The state raises two central arguments:
- AEDPA deference violation: The Fourth Circuit reviewed the state habeas ruling de novo based on a legal-standard error that Coleman never actually argued, violating AEDPA’s deference requirements and the “party presentation principle” (the rule that courts may only decide issues the parties put before them)
- Exceeding its authority: The Fourth Circuit granted habeas relief on the Roanoke County conviction, even though Coleman had never properly appealed the district court’s ruling that this particular challenge was time-barred
Attorney Sheldon’s team, in a notably concise six-page opposition brief, responds by calling this “mere error correction” and urging the Court not to miss “the forest for the trees.” Coleman’s filing also raises a striking allegation: the Director of the Virginia Department of Corrections allegedly drafted the state habeas court’s written decision, which was then adopted verbatim by the court, a fact that speaks directly to the fairness of the process Coleman received.
Why SCOTUSblog Is Watching This Case
Walters v. Coleman is featured in SCOTUSblog’s “Relist Watch” column, a closely followed barometer of cases the Supreme Court is seriously considering for review. John Elwood of Arnold & Porter, writing for SCOTUSblog, describes this as a case the Court is “unquestionably taking a close look at.”
Why the heightened scrutiny? Because the Supreme Court has already reversed the Fourth Circuit twice in recent AEDPA cases for the very same type of deference failure: Clark v. Sweeney and Klein v. Martin. Virginia’s petition casts Coleman as a third instance of the same pattern, and the Supreme Court may feel the Fourth Circuit needs a clear, firm correction.
The case was relisted after the May 14, 2026, conference, meaning the justices held it over for further deliberation rather than acting on it immediately. A relist is widely understood to indicate serious interest, either a likely grant of certiorari, or in some cases, a possible summary reversal.
What This Case Means for Veterans and Post-Conviction Defendants
Walters v. Coleman carries profound implications beyond this single client:
- Veterans with PTSD and TBI deserve to be sentenced with their full military history before the court. Failure to present this evidence is not just bad lawyering; it may be unconstitutional
- The AEDPA debate matters to every federal habeas petitioner. If the Supreme Court rules that federal courts must defer more rigidly to state habeas decisions, it will become even harder for wrongly imprisoned people to obtain federal relief
- The party-presentation principle, the idea that courts can only rule on what parties argue, will shape how broadly federal habeas petitions must be drafted
Whatever the Supreme Court decides, Attorney Sheldon’s Fourth Circuit victory has already secured something important: the acknowledgment, in a 99-page federal appellate opinion, that Christopher Coleman was sentenced based on a false picture of who he was.
Contact Virginia’s Leading Post-Conviction Attorney
If you or a loved one may have a federal or state habeas corpus claim in Virginia, particularly involving ineffective assistance of counsel, PTSD or TBI mitigation, or sentencing errors, the time to act is now.
Jonathan Sheldon of Sheldon & Flood, PLC is the author of the only treatise on habeas corpus and post-conviction remedies in Virginia, and his appellate litigation experience in Virginia’s state and federal courts is virtually unmatched. He is a Virginia Super Lawyer (2014–2025) and was named a Top Attorney 2024 by Arlington Magazine.
Call: (703) 691-8410 consultation@sfhdefense.com 10621 Jones Street, Suite 301A, Fairfax, Virginia 22030
