A cleaning brush suitable for use in connection with automotive cleaning tasks, incorporates back-to-back bristle heads at one end of an elongated handle. One of the bristle heads features a concave, or dished, face; the other bristle head has a planar face. The concave brush head is intended for use on tires, and as such, is fabricated from fewer, coarser bristles than is the planar brush head, which is intended for use on wheels and body parts. For a preferred embodiment of the invention, the handle is about 61 cm (24 inches) in length, and includes an elongated portion of square cross section and a flattened, largely disk-shaped portion in which bristles of both heads are imbedded. Optionally, the handle at the end opposite the disk-shaped portion includes an aperture which may be used to hand the brush on a hook.