Although laying pavers over the sidewalk gives it a new appearance, the quality of the walkway is only as lasting as its foundation. Take a close look at the surface for any long, deep cracks that may indicate a structural problem; call a professional if you find any. Small cracks and pits should be filled with a patching compound so the pavers have a level surface. Use a power washer or hose and scrub brush to clean off embedded dirt that will weaken the bond if the dirt is trapped between mortar and concrete.
Planning how you lay the pavers is the least laborious but possibly the most challenging part of the process. Mortar-set pavers are difficult to remove, so you want to create a design with which you are happy for a long time. Place the pavers over the sidewalk to figure out the design you like best. Try classic basket-weave and herringbone patterns, or make your own design. If your pavers come in different hues, place them in random order for an organic look. Mark the back of the pavers in the order you want them, or place them beside the sidewalk so you may grab them quickly when you are ready.
It's important to work methodically when installing pavers over concrete as mortar begins to harden quickly, and you can't afford to lose valuable time. Start with one end of the sidewalk and work your way across. Spread only enough mortar to set three pavers at a time. One trick to make the pavers level with one another is to lay a board across each row and apply equal pressure to the board. Once the mortar sets for 48 hours, fill the gaps with either fine sand or grout. Only use fine sand if the pavers are set flush against one another. The sand or grout prevents the stones from shifting under foot traffic and weather.
Stone pavers are naturally weather resistant, but they can fade, erode or become difficult to clean over time, depending on the type of stone you choose. Seal the sidewalk with a slip-resistant sealant to protect the stones and joints from harsh weather and normal wear and tear. As an added advantage, sealant makes stones easier to clean. Plan to reapply sealant every two or three years.