Turn the gas stove's gas-cock valve's handle counterclockwise with an adjustable wrench until the valve handle hits its backstop. The stove's gas-cock valve connects to the end of the gas pipe exiting the wall.
Loosen the fitting connecting the gas stove's gas pipe to the gas-cock valve. If the gas pipe connects to the gas-cock valve with a union fitting, hold the union's pipe fitting still with an adjustable wrench and spin the union's nut counterclockwise with a second adjustable wrench. If the gas stove connects to the gas-cock valve with a flexible pipe fitting, keep the gas-cock valve's male fitting still with an adjustable wrench and turn the flexible pipe's female fitting counterclockwise with the second adjustable wrench. Discard the flexible pipe fitting.
Hold the old gas stove regulator still with an adjustable wrench. Turn the regulator's gas-supply pipe, which connects to either the union fitting or the flexible fitting, counterclockwise with a pipe wrench. Set the gas-supply pipe aside.
Hold the old regulator still with the adjustable wrench. Turn the burner's flare fitting, the brass fitting connected to the regulator's output port, counterclockwise with the second adjustable wrench.
Loosen the old regulator's mounting bolts, using the correct size wrench to turn the mounting bolts counterclockwise. The number and location of the mounting bolts depends on the stove model. Pull the old regulator from the gas stove.
Clean the gas-supply pipe's male threads with a wire brush. Remove all of the old pipe thread compound from the male threads.
Secure the new regulator to the gas stove with the mounting bolts, using the wrench to turn the mounting bolts clockwise. The new regulator's output port, the small port, should face the burner's flare fitting.
Spin the gas stove's burner flare fitting into the new regulator's output port, using a hand to turn the fitting clockwise. Hold the regulator still with one adjustable wrench and tighten the flare fitting with the second adjustable wrench. A flare fitting does not use pipe thread compound on its threads.
Cover the gas-supply pipe's threads with a pipe thread compound and spin the gas-supply pipe into the new regulator's input port, turning the pipe clockwise until it is hand tight.
Hold the new regulator still with an adjustable wrench and tighten the gas-supply pipe clockwise with a pipe wrench.
Connect the gas stove regulator's gas supply pipe to the gas-cock valve. If the gas-supply pipe uses a union fitting, hold the union's pipe fitting still with an adjustable wrench and turn the union's nut clockwise with the second adjustable wrench. If the gas stove connects to the gas-cock valve with a flexible gas pipe, spin one end of a new flexible gas pipe onto the stove's gas-supply pipe and the other end to the gas-cock valve's male fitting. Tighten both of the flexible gas pipe's female ends with the adjustable wrench, holding both male fittings still with the second adjustable wrench.
Turn on the gas-cock valve and check for gas leaks, using the local building code's required method. If a leak forms in a fitting, turn off the gas-cock valve and tighten the leaking fitting.