Hemangioma of the bone is a benign tumor usually involving the spine and the bones of the skull and pelvis. It may be either a single lesion or part of a generalized multifocal disease. Multiple lesions involving non-adjacent vertebrae are rare. Two cases of multiple vertebral hemangiomas at non-adjacent levels with different pain patterns are presented at various stages of follow-up in order to emphasize the fact that multiple vertebral hemangiomas may present with different clinical characteristics over a long period of time. The change in the location and pattern of the initially presented pain in both patients suggested the possibility of multiple level involvement. Investigation revealed multiple hemangiomas involving three non-adjacent vertebrae in the first patient and four in the second. We stress the fact that the existence of multiple non-adjacent lesions may remain undiagnosed for a considerable period of time and may be responsible for even longer-term recurrent episodes of pain. Multifocal location of back pain in patients with a known vertebral hemangioma may be considered a relative indication for the presence of multiple non-adjacent level lesions.