First I would figure out where the squeaks are coming from.

Nails in subfloor and stairs are usually the source of squeaks. Expansion and contraction due to temperature swing loosen the fasteners just enough for the wood to ride up and down on the static nail. Wood paneled walls would make the same noise if you could walk on them. Subfloors and stair components should always be glued. Even if you screw down subfloor it should be glued as the edges of plywood rubbing together can occasionally produce noise

http://forums.pelicanparts.com/uploa...1762658410.jpg
Decided to go with paint to match the hot tub surround. These stairs will never squeak. PL construction adhesive and 3½" screws. Sealer, 2 coats of color and a final coat of satin eurathane with no slip aluminum oxide mixed in