En diciembre de 1995 Austin firmó un contrato con la World Wrestling Federation, siendo
presentado como "The Ringmaster", estando bajo la tutela de Ted DiBiase, quien le entregó el
Campeonato del Millón de Dó[Link]ó en la Royal Rumble pero fue eliminado por Fatu
.Austin empezó entonces una rivalidad con Savio Vega, a quien derrotó en WrestleMania XII,19
pero en In Your House:Beware of Dog perdió ante Vega, perdiendo el campeonato y, como
dictaban las reglas, DiBiase abandonó la WWF.20Poco después de la lucha, cambió su look
rapándose la cabeza, siendo conocido como Stone Cold Steve Austin. En junio de 1996
participó en el torneo del King of the Ring, derrotando a Bob Holly en la primera ronda, a Vega
en la segunda, a Marc Mero en las semifinales y a Jake "The Snake" Roberts en la final,
ganando dicho torneo. En aquel tiempo Roberts estaba usando el gimmick de cristiano renacido,
por lo que después del combate, Austin hizo una promo en la cual se burló de Roberts
diciéndole:
You sit there and you thump your Bible, and you say your prayers, and it didn't get you
anywhere! Talk about your Psalms, talk about John 3:16...
Austin 3:16 says I just whipped your ass!2122
Te sientas allí y hojeas tu Biblia, y dices tus oraciones, ¡y no te lleva a ninguna parte!
Habla acerca de tus Salmos, habla de Juan 3:16...
¡Austin 3:16 dice que acabo de patear tu trasero!
"Austin 3:16" se convirtió en un eslogan icónico que pronto apareció en la mercancía producida
por WWE (en aquel entonces conocida como WWF).23También esto se conoce como el
momento icónico que comenzó la Attitude Era.
Posteriormente tuvo una breve rivalidad con Mero que culminó con la victoria de Austin en In
Your House:Intrernational Incident, en SummerSlam derrotó a Yokozuna y en In Your
House:Buried Alive, a Hunter Hearst Hemsley.
A finales de 1996 empezó una rivalidad con Bret Hart, insultándose ambos en varios programas
de RAW. Ambos se enfrentaron en Survivor Series, ganando la lucha Bret Hart. La rivalidad
continuó hasta Royal Rumble, en donde Hart eliminó a Austin de la Royal Rumble match. Sin
embargo, los árbitros, distraídos por una lucha entre Mankind y Terry Funk, no vieron su
eliminación. Al ver esto, Austin regresó al ring, donde eliminó a The Undertaker y a Vader y
finalmente, a Hart, ganando la Rumble de ese año. El 13 de febrero, el Campeón de la WWF
Shawn Michaels sufrió una lesión, por lo que tuvo que dejar el título vacante y se pactó en In
Your House:Final Four una lucha por el campeonato entre Undertaker, Austin, Hart y Vader. En
la lucha, Austin fue eliminado rápidamente a causa de una pequeña lesión y Hart ganó la lucha y
el campeonato, pero lo perdió al día siguiente ante Sid por la interferencia de Austin golpeando a
Hart con una silla cuando este tenía sometido a Sid con el Sharpshooter.
Finalmente, la rivalidad entre Hart y Austin culminó en una lucha de sumisión en WrestleMania
13 con Ken Shamrock como árbitro especial. En la lucha, Austin perdió la pelea debido a que
perdió el conocimiento ocasionado por el "Shapshooter" de Hart, a pesar de que no se rindió el
árbitro le otorgó la victoria a Hart, siendo la Lucha del Año según la Pro Wrestling Illustrated. En
esta lucha se dio un doble giro, Austin cambió a face luego de que, a pesar del dolor y el
sufrimiento generado por el Sharpshooter, se rehusó a rendirse, y Hart cambió a heel luego de
demostrar una actitud agresiva y "malvada" ante Austin, a quien buscaba dañar la pierna
siempre que podía, debido a esto, el público empezó a abuchear a Hart y comenzó a alentar a
Austin.
Luego recibió una oportunidad por el Campeonato de la WWF de The Undertaker en In Your
House:A Cold Day In Hell, lucha que ganó Undertaker después de que Brian Pillman distrajera a
Austin y le permitiera a Undertaker aplicarle el "Tombstone Piledriver".
Tras esto, tuvo una rivalidad con The Hart Foundation, luchando en varias ocasiones contra sus
miembros, como Jim Neidhart, Bret y Owen Hart. Junto a Shawn Michaels derrotó el 26 de mayo
de 1997 a los Campeones Mundiales en Parejas de la WWF Owen Hart y The British Bulldog,
ganando ambos el título en parejas, pero lo dejaron vacante poco después a causa de una
lesión de Michaels. Durante las siguientes semanas continuó enfrentándose a los Hart,
derrotando el 14 de julio de 1997 junto a su nuevo compañero Dude Love a Hart y Bulldog,
ganando por segunda vez el título en parejas. Austin derrotó a Owen Hart en SummerSlam,
ganando el Campeonato Intercontinental de la WWF. Durante su pelea, Owen le aplicó mal a
Austin una "Hart Piledriver", lo que le ocasionó graves daños en el cuello que casi lo retiran de la
lucha libre. A causa de esta lesión, Austin debió dejar vacantes los títulos intercontinentales y en
parejas el 7 de septiembre, durante la celebración de In Your House:Ground zero. En dicho
evento, Austin intervino en la lucha por los títulos en parejas, aplicándole una "Stone Cold
Stunner" a Owen Hart, lo que hizo que The Headbangers (Mosh y Thrasher) ganaran los títulos
en parejas. Su rivalidad con Hart culminó en Survivor Series en una lucha por el Campeonato
Intercontinental de Hart. Austin derrotó a Hart y ganó por segunda vez el campeonato y lo retuvo
con éxito en In Your House:D-Generation X en su primer combate ante Rocky Maivia, por lo que
ambos empezaron una rivalidad.
1998