I. FACTS AND PROCEDURAL HISTORY
Jose Bias Vasquez-Olvera (Vasquez-Olv-era), a Mexican national, was convicted by a state court in Houston, Texas on April 16, 1990 of the felony offense of delivery of cocaine and was sentenced to five years in state prison. Approximately six months later, he was released to the United States Immigration and Naturalization Service *944(INS), which deported him to Mexico. Approximately one month after he was deported, the police again arrested Vasquez-Olvera in Houston, Texas for delivery of cocaine. He was subsequently convicted in state court of that offense and sentenced to 10 years in state prison. The State of Texas then released Vasquez-Olvera on parole to a detain-er for the federal charge that is the basis of the present case. An indictment was returned against Vasquez-Olvera on April 8, 1992 in the United States District Court for the Southern District of Texas, charging that on December 6, 1990, Vasquez-Olvera, an alien who had previously been deported, knowingly and unlawfully was found in the United States without having obtained the consent of the Attorney General for reapplication for admission to the United States, in violation of 8 U.S.C. § 1326. On June 8, 1992, Vasquez-Olvera pleaded guilty to the charges contained in the indictment, and the district court sentenced him to 78 months imprisonment, to be followed by a five year term of supervised release. During Vasquez-Olvera’s guilty plea hearing, pursuant to Rule 11, the court advised him that he could be sentenced up to 15 years in prison.1
II. DISCUSSION
Title 8 U.S.C. § 1326 provides:
(a) Subject to subsection (b) of this section, any alien who—
(1) has been arrested and deported or excluded and deported, and thereafter
(2) enters, attempts to enter, or is at anytime found in, the United States, unless (A) prior to his reembarkation at a place outside .the United States or his application for admission from foreign contiguous territory, the Attorney General has expressly consented to such alien’s reapplying for admission; or (B) with respect to an alien previously excluded and deported, unless such alien shall establish that he was not required to obtain such advance consent under this chapter or any prior Act, shall be fined under Title 18, or imprisoned not more than two years, or both.
(b) Notwithstanding subsection (a) of this section, in the case of any alien described in such subsection—
(1) whose deportation was subsequent to a conviction for commission of a felony (other than an aggravated felony), such alien shall be fined under Title 18, imprisoned not more than 5 years, or both; or
(2) whose deportation was subsequent to a conviction for commission of an aggravated felony, such alien shall be fined under such Title, imprisoned not more than 15 years, or both. 8 U.S.C. § 1326.
Vasquez-Olvera contends that he was indicted and pleaded guilty to a charge of reentry after deportation under 8 U.S.C. § 1326(a), which has a maximum punishment of two years. However, he contends the district court erroneously sentenced him under the provisions of 8 U.S.C. § 1326(b)(2), which provides for a maximum punishment of 15 years. Consequently, according to Vasquez-Olvera, the district court erred in sentencing him to 78 months imprisonment, and his sentence must be vacated.
On the other hand, the government contends it was proper for the district court to sentence Vasquez-Olvera under § 1326(b)(2), because subsection (b) is a sentence enhancement provision, not an element of the offense, and therefore it need not notify Vasquez-Olvera of the prior conviction in the indictment. See United States v. Lowe, 860 F.2d 1370, 1377-78 (7th Cir.1988), cert. denied, 490 U.S. 1005, 109 S.Ct. 1639, 104 L.Ed.2d 155 (1989); United States v. Affleck, 861 F.2d 97, 99 (5th Cir.1988), cert. denied, 489 U.S. 1058, 109 S.Ct. 1325, 103 L.Ed.2d 593 (1989).2 Vasquez-Olvera, however, contends subsection (b) is a separate criminal *945offense, that his prior felony conviction was an element of that offense, and thus the government is required to charge him with that element of the offense in the indictment.3 Accordingly, because the indictment did not charge him with a prior felony conviction, Vasquez-Olvera contends it was error for the district court to sentence him under subsection (b). See United States v. Davis, 801 F.2d 754 (5th Cir.1986).
In sum, the issue narrowly framed is this: whether subsection (b) is a separate criminal offense or a sentence-enhancement provision.
This court in United States v. Davis, 801 F.2d 754 (5th Cir.1986), enumerated four factors that are helpful in determining whether Congress intended a statutory provision to create an independent federal offense or a sentence-enhancement provision. Those factors are: (1) whether the statute predicates punishment upon conviction under another section, (2) whether the statute multiplies the penalty received under another section, (3) whether the statute provides guidelines for the sentencing hearing, and (4) whether the statute is titled as a sentencing provision. Davis, 801 F.2d at 756; United States v. Jackson, 891 F.2d 1151, 1152 (5th Cir.1989), cert. denied, 496 U.S. 939, 110 S.Ct. 3221, 110 L.Ed.2d 668 (1990).
In our view, application of these factors indicates that subsection (b) is a sentence enhancement provision. Initially, we recognize that subsection (a) contains the elements of the offense of unlawful reentry. Those elements are arrest, deportation, reentry to the United States, and lack of the attorney general’s consent to reentry. See United States v. Campos-Asencio, 822 F.2d 506, 508 (5th Cir.1987). Only after proof of the elements in subsection (a), do the punishment provisions for special types of offenders in subsection (b) apply. Therefore, the first Davis factor, which is the foremost feature of a sentence enhancement provision, is met.
Second, subsection (b)(1) raises the two year maximum penalty for reentry set forth in subsection (a) to 5 years upon proof that a deportation is subsequent to a felony other than an aggravated felony. Subsection (b)(2) raises the maximum penalty to 15 years for a deportation subsequent to an aggravated felony. While the penalty provisions in subsection (b) may not in a strict sense of the word be multipliers of the penalty provided for in subsection (a), they are directly tied to it. This satisfies the second factor of the Davis test. See Jackson, 891 F.2d at 1152.
Third, Congress titled Section 1326 “[r]eentry of deported aliens; criminal penalties for reentry of certain deported aliens.”4 That title indicates that section 1326 provides for one crime — reentry of deported aliens — , but harsher penalties for certain classes of deported aliens — those committing felonies. Therefore, the fourth Davis factor is also satisfied.
We do not consider the fact that Subsection (b) does not satisfy the third Davis factor by providing guidelines for the sentencing hearing to be dispositive of its status as a sentence enhancement provision. Subsection (b) meets three of the four Davis factors and has enough of the common traits of a sentence enhancement provision for us to conclude that Congress intended for it to be a sentence enhancement provision.
Another reason we believe that section 1326(b) is a sentence enhancement provision is that the plain language of the statute so indicates. In drafting the introductory language of subsection (a) and subsection (b), Congress intertwined the two subsections. *946The introductory language of subsection (a) states “subject to subsection (b) of this section,” and the introductory language of subsection (b), states “notwithstanding subsection (a) of this section.” It is highly unlikely that Congress would structure the statute in such a way that subsection (b) is dependant on elements of subsection (a), if it intended for subsection (b) to be a separate criminal offense. We interpret section 1326 to provide for one criminal offense, reentry of a deported alien, and to provide in subsection (b) stiffer penalties for those who illegally reenter after being convicted of a felony or an aggravated felony.5
Vasquez-Olvera urges us to follow the lead of the Ninth Circuit, which in three cases has previously decided that subsection (b) is not a sentence-enhancement provision, but is a separate criminal offense.
In United States v. Arias-Granados, 941 F.2d 996 (9th Cir.1991), the defendants were charged with violating 8 U.S.C. § 1326(b)(1), re-entry following deportation for a felony conviction, which provided for a maximum punishment of five years. The defendants then pleaded guilty under a plea agreement to violating one count of 8 U.S.C. § 1326(a), simple reentry after deportation, an offense with a maximum penalty of two years. Id. at 997. The court noted that two years was the maximum sentence that could be imposed upon the defendants and stated, “[a] prior felony conviction is an element of the crime with which appellants were charged, 8 U.S.C. § 1326(b)(1), but is not an element of the crime to which they pleaded guilty, 8 U.S.C. § 1326(a).” Id. at 998-99.
Shortly thereafter, in United States v. Gonzalez-Medina, 976 F.2d 570 (9th Cir.1992), the defendants were charged with illegally reentering the United States following deportation as convicted felons. At trial, the defendants were convicted, but the government did not offer evidence that the defendants had prior felony convictions. Id. at 572. The district court then imposed sentences in excess of two years. Id. On appeal, the Ninth Circuit reversed the district court and held that subsections (a) and (b) constitute separate criminal offenses, and vacated the sentences as exceeding the lawful maximum. Id. at 573.
With the exception of United States v. Campos-Martinez, 976 F.2d 589 (9th Cir.1992), the Ninth Circuit has not given its rationale for holding that subsection (b) is a separate criminal offense.
In Campos-Martinez, the defendant, who had previously been deported subsequent to a felony conviction, was indicted and pleaded guilty under section 1326 to illegal reentry after having been deported. The district court sentenced him to thirty months in prison, holding that he had pleaded guilty to violating section 1326 generally, and that he could be sentenced under subsection (b)(1). Id. at 590. On appeal, the Ninth Circuit vacated the defendant’s sentence and remanded for resentencing, holding that subsection (b) was a separate criminal offense. Id. at 591-92.
In reaching its decision in Campos-Martinez, the court relied almost exclusively on case law interpreting section 1325(a), the alien illegal entry statute, which it found to be an analogous statute.6
We believe the two sections are too different for Congress to have intended for them to be interpreted similarly. Section 1325(a) provides that the offense of illegal entry is a misdemeanor with a maximum punishment of six months, while a subsequent illegal entry after a previous conviction for violating section 1325(a) is a felony with a maximum punishment of two years.7 Therefore, having *947a prior conviction under section 1325(a) subjects a defendant to more than a simple sentence enhancement; instead, it subjects that defendant to an entirely different class of offense, a felony.8
In conclusion, the construction of section 1325(a) and section 1326 are quite different, and there is nothing to suggest that Congress patterned section 1326 in a similar vein to that of section 1325(a). We therefore decline to follow the Ninth Circuit’s prior case law in this regard.
III. CONCLUSION
For the foregoing reasons, the judgment of the district court is AFFIRMED.
. The court stated:
[p]unishment is up to 15 years in prison, a quarter of a million dollar fine, and a five year supervised release. The effect of supervised release means, that if you violate the terms of your release, you can be sent up to five years more in prison. So, you have the potential of having 20 years in prison.
. In Affleck, the court held "[i]t was unnecessary for the jury to make any determination regarding the prior convictions of Affleck, since that was not an element of the offense for which he was indicted and convicted.”
. Rule 7 of the Federal Rules of Criminal Procedure requires that the indictment be a “plain, concise, and definite written statement of the essential facts constituting the offense charged.” Fed.R.Crim.P. 7(c)(1). See Hamling v. United States, 418 U.S. 87, 117, 94 S.Ct. 2887, 2907, 41 L.Ed.2d 590 (1974) ("[A]n indictment is sufficient if it, first, contains the elements of the offense charged and fairly informs a defendant of the charge against him which he must defend, and, second, enables him to plead an acquittal or conviction in bar of future prosecutions for the same offense.”)
. Congress added subsection (b) and the initial line in subsection (a) to section 1326 in an amendment that was part of the Anti-Drug Abuse Act of 1988, 102 Slat. 4181, 4471. Congress titled the amendment "criminal penalties for reentry of certain deported aliens,” which was added to the old title, "reentry of deported aliens.”
.No Senate or House Committee Report was submitted with the 1988 amendment to section 1326. See 1988 U.S.Code Cong, and Adm. News 5937. The government contends this alone suggests that Congress was creating a sentence enhancement provision, not a separate criminal offense. We do not interpret this lack of legislative history to be indicative of Congress’s intent.
. The court relied on United States v. Arambula-Alvarado, 677 F.2d 51 (9th Cir.1982), and United States v. Arriaga-Segura, 743 F.2d 1434 (9th Cir. 1984), both of which interpreted section 1325(a).
. Section 1325(a) provides:
[a]ny alien who (1) enters or attempts to enter the United States at any time or place other than as designated by immigration officers, or (2) eludes examination or inspection by immi*947gration officers, or (3) attempts to enter or obtains entry to the United States by a willfully false or misleading representation or the willful concealment of a material fact, shall, for the first commission of any such offense, be fined under Title 18 or imprisoned not more than six months, or both, and, for a subsequent commission of any such offense, be fined under Title 18, or imprisoned not more than two years, or both.
8 U.S.C. § 1325(a).
. Further, we disagree with the premise that the Ninth Circuit used in Campos-Martinez to reach its conclusion, which is that the portion of section 1325(a) that provides the punishment for a subsequent illegal entry is a sentence enhancement provision. In our view, section 1325(a) has many of the common attributes of a sentence enhancement provision and should be interpreted as a sentence enhancement provision.