High-grade melanoma remains a major life-threatening illness despite the improvement in therapeutic control that has been achieved by means of targeted therapies and immunotherapies in recent years. This work presents a preclinical-level test of a multi-pronged approach that includes the loading of immunotherapeutic (ICOS-Fc), targeted (sorafenib), and chemotherapeutic (temozolomide) agents within Intralipid®, which is a biocompatible nanoemulsion with a long history of safe clinical use for total parenteral nutrition. This drug combination has been shown to inhibit tumor growth and angiogenesis with the involvement of the immune system, and a key role is played by ICOS-Fc. The inhibition of tumor growth in subcutaneous melanoma mouse models has been achieved using sub-therapeutic drug doses, which is most likely the result of the nanoemulsion’s targeting properties. If translated to the human setting, this approach should therefore allow therapeutic efficacy to be achieved without increasing the risk of toxic effects.