The invention provides melanoma cell specific adenovirus vectors, which preferentially replicate in melanoma cells.