W 1994 r. 40 Water, wraz z Too $hortem, Spice 1 i Ant Banksem byli pierwszym raperami z Bay Area, którym udało się zdobyć kontrakt z komercyjną wytwórnią Jive Records. In a Major Way był drugim studyjnym albumem E-40. Został wydany w marcu 1995 r. Muzyka wspomogli Tupac Shakur, Spice 1, Mac Shawn z grupy Funk Mobb czy Celly Cel. W pierwszym tygodniu sprzedał się w ilości 70.000 egzemplarzy, debiutując na 13. miejscu notowania Billboard 200. Jest to jedyna płyta rapera, która uzyskała status platynowej płyty. Do 2000 roku Stevens wydał kilka albumów, z których dwa (Tha Hall of Game i The Element of Surprise) stały się złote.
W 2002 roku E-40 wydał album pt. Grit & Grind. Krytycy wysoko oceniali płytę. Kompozycja zadebiutowała na 13. miejscu notowania Billboard 200 i 5. na Top R&B/Hip-Hop Albums. Muzyka wspomogli między innymi Fabolous, Petey Pablo, Lil Jon czy Bun B. Rok później, w lipcu ukazała się kolejna płyta rapera pt. Breakin’ News. Zadebiutowała na 16. miejscu notowania Billboard 200 i 4. na Top R&B/Hip-Hop Albums. W pierwszym tygodniu sprzedano ponad 50.000 egzemplarzy. Utwór "Act A Ass" znalazł się w filmie Be Cool z 2005 roku. Wkrótce potem Stevens rozwiązał kontrakt z Jive Records, by nawiązać współpracę z wytwórnią Lil Jona – BME Recordings oraz z Warner Bros. Records.