This is a multicentre clinical study conducted in the USA and in Europe. It is an open label study designed to investigate objective tumor response, the time to progression (TTP) and the duration of tumor response in patients with metastatic malignant melanoma when treated with CP-4055 in combination with sorafenib (Nexavar®). The safety and tolerability of the treatment will also be assessed.