Die selbstbetitelte Single „Zeke“ erschien bei Scooch Pooch Records, gefolgt von dem Album „Super Sound Racing“ im Jahr 1995. ZEKE ging erneut auf Tour und präsentierte eine mitreißende, energiegeladene Live-Show. Die Band wurde als „Rock’n’Roll-Outlaws“ gefeiert und spielte in jeder erdenklichen Location. Die Veröffentlichung des nächsten Albums „Flat Tracker“ ein Jahr später sicherte ZEKE genug Material für monatelange Tourneen. Und wie sie touren sollten! 1997 veröffentlichte Man's Ruin Records das Live-Album „PIG“, das auf große Resonanz stieß. 1998 unterschrieb ZEKE bei Epitaph Records und veröffentlichte „Kicked In The Teeth“. Das Album wurde von Jack Endino gemischt und produziert, und dank der verbesserten Verfügbarkeit und des breiteren Vertriebs gewann die Band unzählige neue, begeisterte Fans. ZEKE nahm den Nachfolger von „Kicked in the Teeth“ – „Dirty Sanchez“ – mit Kurt Bloch von THE FASTBACKS auf. „Dirty Sanchez“ erschien Anfang 2000. ZEKEs zweite Veröffentlichung bei Epitaph, „Dirty Sanchez“, rockte wie die Hölle. Schon der Anfangssatz „Hey, er benimmt sich komisch, das müssen Drogen sein!“ war ein Ohrwurm. Bis zum letzten Ton von FLEETWOOD MACs „Rhiannon“ hämmerte „Dirty Sanchez“ mit unermüdlicher Energie auf die Bühne. Nach der Veröffentlichung von „Dirty Sanchez“ verließ Bassist Mark Pierce die Band und wurde durch Jeff „The Kid“ Matz ersetzt.Z