The subject invention relates to a power sprayer that offers flexibility of movement because it can be battery operated and is designed to eliminate the need for cleaning its spray nozzle after being used. Paint colors can be changed quickly by simply changing the media cartridges that are adapted for simple attachment to the sprayer. The media cartridges used in conjunction with the sprayers of this invention can also eliminate the inconvenience associated with refilling conventional power sprayers with a desired media. The present invention more specifically discloses a sprayer media cartridge system comprising: (a) a media container, (b) a self-cleaning nozzle, (c) a media shut-off means, (d) a primary media atomizing aperture in a configuration relative to the self-cleaning nozzle, (e) a movable media containment member within the media container, (f) a gas transfer interface, and (g) a power unit engagement means.