In one aspect, a system for applying painted surface markings to roads, parking lots, fields and/or any other suitable surfaces is disclosed. The system may include a plurality of valves and associated spray nozzles mounted onto and/or within a manifold, with each valve being individually controllable in order to regulate the flow of paint being dispensed from the spray nozzles. For instance, a controller may be coupled to each valve in order to control the opening and closing of such valve, thereby controlling the flow of paint supplied to the corresponding spray nozzle. In addition, information regarding the surface marking to be applied (the design, dimensions, orientation, geographical location, etc.) may be stored within and/or received by the controller. The controller may then control each valve such that paint is applied to the surface to be marked via the spray nozzles in a manner that creates the desired surface marking.