The present disclosure provides a method of treating cancer with a priming dose of combination immunotherapy comprising IL-2 (e.g., extended-PK IL-2), an immune checkpoint inhibitor, a tumor targeting antibody or integrin-binding polypeptide, and optional cancer vaccine, administered prior to maintenance doses of immune checkpoint inhibitor therapy. The methods of the disclosure can be used to treat a broad range of cancer types.