WISDOM, Senior Circuit Judge:

I. Introduction

James Roger Gobert pleaded guilty to a one-count Bill of Information charging him with using and carrying a firearm during and in relation to a drug-trafficking offense, in violation of 18 U.S.C. § 924(c)(1).1 The district court imposed a 36-month term of imprisonment, to be followed by a three-year period of supervised release. Subsequent to Gobert’s conviction, the Supreme Court “Slick” Henry approached the two men and offered to sell them a kilogram of cocaine. The undercover agent accepted the offer, and Henry made several telephone calls to arrange a meeting during which the transaction could be consummated. Henry then told the agent that he and his associates would prefer to purchase a kilogram of cocaine. Two vehicles appeared at the meeting. James Gobert and Alfred Henry occupied one, and the appellant’s cousin, David Gobert, and Pamela Jones occupied the other. All four were arrested after agreeing to buy one kilogram of cocaine from the undercover agent.^[6] David Gobert and Jones had a total of $17,890 in cash on their persons, and agents recovered a .45 caliber pistol, the firearm that generated the § 924(c)(1) charge, from David Gobert’s car.^[7]

III. Discussion

We review the district court’s findings of fact in relation to a motion filed under § 2255 for clear error, and we review questions of law de novo.^[8]

A. Appealability

We will reach the merits of James Gobert’s contentions only if we first determine that a COA should issue with respect to his post-Bailey claim. On April 24, 1996, the President signed into effect the Antiterrorism and Effective Death Penalty Act (AEDPA).9 The AEDPA amended 28 U.S.C. § 2253, the gatekeeping statute that governs the appealability of district court orders in § 2255 proceedings. As amended, § 2253 requires that either the district or circuit court issue a COA before the circuit court may consider the merits of a prisoner’s appeal of the denial of § 2255 relief. Most importantly, the amended version of § 2253 permits us to grant a petition for a COA only if the applicant has made a substantial showing of the denial of a constitutional right.^[10] At issue in this case, then, is whether James Gobert has made such a showing. We believe that he has, and that he is therefore entitled to a COA.

The gravamen of James Gobert’s complaint is that his continued incarceration for engaging in conduct that did not violate the terms of § 924(c)(1), as defined by the Supreme Court, constitutes a violation of his due process rights. We interpret his argument to be that even though Bailey is not itself a case of constitutional dimension, its effect upon the legality of his continued incarceration is indeed of constitutional magnitude.

Many courts, including this court, have stated that Bailey announced only a new statutory interpretation, and not a rule of constitutional law.^[11] We continue to abide by this proposition. In Hohn v. United States, however, the Eighth Circuit parlayed this understanding into an entirely different proposition with which we cannot agree-- that a prisoner who challenges his conviction in light of the new standards articulated in Bailey is not entitled to a COA.^[12] It refused to issue a COA to a post- Bailey petitioner because “[he was] not making a constitutional claim. He [was] making a claim to a federal statutory right.”13

We do not so characterize James Gobert’s contention. Even though Bailey itself is a statutory, non-constitutional case, it does not necessarily follow that a prisoner’s post-Bailey petition for collateral relief sounds in statutory, non- constitutional law. We conclude, in fact, that the claim falls squarely within the ambit of the Fifth Amendment.^[14] Indeed, the well-settled caselaw of this and other courts compels such a conclusion. We have stated that if a defendant has been convicted of a criminal act that becomes no longer criminal, such a conviction cannot stand.^[15] After all, a refusal to vacate a sentence where a change in the substantive law has placed the conduct for which the defendant was convicted beyond the scope of a criminal statute would result in a complete miscarriage of justice.^[16] Our sister circuits have held that a fundamental defect resulting in a complete miscarriage of justice is tantamount to a violation of the Due Process Clause of the Fifth Amendment.^[17] As we stated earlier, James Gobert maintains that he was convicted and imprisoned for engaging in conduct that the Supreme Court has since deemed non-criminal. If he is correct, our refusal to vacate his sentence would result in a complete miscarriage of justice; such a result would offend the Due Process Clause of the Fifth Amendment. The foregoing authorities make it clear to us that James Gobert has made a substantial showing of the denial of his constitutional rights to due process, notwithstanding that Bailey announced merely a new statutory interpretation. Accordingly, we issue a COA and advance to the merits of his claim.^[18]

B. The Merits

Having granted the request for a COA, we must now decide whether his conviction and sentence can stand in light of Bailey. The government, in order to support a conviction under § 924(c)(1), was required to prove that James Gobert either used or carried a firearm during and in relation to the underlying drug offense;19 it need not have proved both.20 The district court concluded, and the government argues, that even though the evidence did not support a conviction under the newly-interpreted “use” prong of § 924(c)(1), the evidence was more than sufficient to convict James Gobert under the “carry” prong of § 924(c)(1),21 and specifically under established rules of co-conspirator liability.^[22] In order to address this contention, we must examine carefully the facts underlying James Gobert’s guilty plea.

A court cannot accept a guilty plea unless there is a sufficient factual basis for the plea.^[23] The factual basis must be evident in the record and must be sufficiently specific to allow the court to determine whether the defendant’s conduct was within the ambit of the statute’s prohibitions.^[24] The district court’s acceptance of a guilty plea, governed by Rule 11 of the Federal Rules of Criminal Procedure,25 is a factual finding that we review for clear error.^[26]

“Relief from a formal or technical violation of Rule 11 is not available in a § 2255 collateral attack, but instead is available only upon a showing of prejudice.”27 We conclude that James Gobert has suffered prejudice, and is therefore entitled to relief. First, the factual basis for his guilty plea to the § 924(c)(1) charge is grossly undeveloped. The factual basis filed by the government-- and relied upon by the district court at the time he entered his guilty plea-- contains nothing more than the bare assertion that “there was a .45 caliber pistol in David Gobert’s vehicle.” Even though James Gobert admitted during the plea colloquy that he violated § 924(c)(1), the factual basis is devoid of evidence that he or David Gobert used or carried the pistol in relation to the underlying drug offense.

We have stated that in the context of motor vehicles, “the carrying requirement of § 924(c)(1) is met if the operator of the vehicle knowingly possesses the firearm in the vehicle during and in relation to a drug trafficking crime.”28 It remains unclear in this Circuit whether the “carry” prong, considered in the context of a motor vehicle case, requires the government to prove that the firearm was within reach and available for immediate use. In United States v. Muscarello,29 a panel of this court found that a defendant who knowingly possessed a loaded, though not immediately accessible, gun in the locked glove compartment of his vehicle during and in relation to a drug transaction carried the gun for purposes of 924(c)(1). In United States v. Fike,30 however, we suggested that a defendant carries a firearm within the meaning of § 924(c)(1) only if the firearm is within reach, and therefore immediately accessible.31 Whether the firearm at issue in this case was immediately available for David Gobert’s use is a matter of pure conjecture. Additionally, nothing in the record reveals the precise location from which the pistol was recovered. Without more, and especially in light of the apparent indeterminacy surrounding the immediate accessibility question,32 we cannot say with any degree of certainty that David Gobert carried a firearm for purposes of § 924(c)(1). Of course, the same rationale extends to James Gobert, whose exposure to § 924(c)(1) liability is necessarily predicated on the conduct of his codefendant, David Gobert.

Furthermore, even if we assume arguendo that David Gobert knowingly transported the firearm, there is no evidence in the record that suggests a nexus between the firearm and the drug transaction the defendants sought to consummate. “The government is shouldered with the burden of establishing some relationship between the firearm [the defendant] possessed and the predicate

30 82 F.3d 1315 (5th Cir. 1996). 31 Id. At 1328 (evidence that defendant driving car with a gun within reach to attend and later flee from an aborted drug transaction was sufficient to support a conviction under the “carry” prong of § 924(c)(1).

drug trafficking offense.”33 It is conceivable, of course, that a gun carried in a vehicle during a drug transaction could be entirely unrelated to that transaction.^[34] Indeed, to conclude otherwise would be to render meaningless the “in relation to” language of § 924(c)(1) and thus violate our duty to give effect to every clause and word of a statute.35 The record before us merely contains evidence that a firearm was stored in David Gobert’s vehicle during the commission of a drug trafficking offense. It therefore cannot be said that the factual basis in this case is sufficiently specific to have allowed the district court to determine whether David Gobert’s conduct, theoretically attributable to James Gobert under the Pinkerton doctrine, fell within the ambit of 924(c)(1)’s prohibitions.36 Accordingly, it was clear error for the district court to have accepted James Gobert’s guilty plea.

In short, the district court accepted James Gobert’s plea in violation of Rule 11(f). When such a violation occurs, our practice is to reverse, vacate, and remand for the entry of a new plea.^[37]

VACATED AND REMANDED.