Brolæggerne bearbejder underlaget, hvor stenene skal ligge. Underlaget er normalt grus eller grusbeton. Brolæggerne udvælger de sten, der skal bruges, og tilhugger stenene, så de får den rette form og størrelse. Stenene sættes i lige rækker eller buer, eller i forskellige mønstre.
Det er vigtigt, at belægningen bliver plan, og at den får en korrekt hældning, så regnvandet bliver ledt væk. Derfor anvender du bl.a. nivelleringsapparat og vaterpas. Når stenene er anbragt, stødes de på plads med et håndstempel, kaldet en brolæggerjomfru, eller de stødes maskinelt.
Brolæggerarbejdsmænd er ufaglærte arbejdere. Deres arbejde består i at forsyne brolæggerne med materialer og udføre grovere grave- og stødearbejde.
