A coated article includes a coating, such as a low emissivity (low-E) coating, supported by a substrate (e.g., glass substrate). The coating includes at least one dielectric layer including tin oxide that is doped with another metal(s). The coating may also include one or more infrared (IR) reflecting layer(s) of or including material such as silver or the like, for reflecting at least some IR radiation. In certain example embodiments, the coated article may be heat treated (e.g., thermally tempered, heat bent and/or heat strengthened). Coated articles according to certain example embodiments of this invention may be used in the context of windows, including monolithic windows for buildings, IG windows for buildings, etc.