After I broke a spoke on my rear wheel, my LBS told me they replace a spoke once. If a second spoke breaks, then they rebuild/replace the wheel. A single spoke breaking could be a fluke. Multiple spokes breaking is a sign of bigger problems.

With my spoke replaced, I snapped a second one on my first ride. The good news is I had an excuse to upgrade my wheels to a nicer set.