There are major differences between therapeutic tumor vaccines and chemotherapeutic agents that have important implications for the design of early clinical trials. Many vaccines are inherently safe and do not require phase I dose finding trials. Patients with advanced cancers and compromised immune systems are not good candidates for assessing either the toxicity or efficacy of therapeutic cancer vaccines. The rapid pace of development of new vaccine candidates and the variety of possible adjuvants and modifications in method of administration makes it important to use efficient designs for clinical screening and evaluation of vaccine regimens. We review the potential advantages of a wide range of clinical trial designs for the development of tumor vaccines. We address the role of immunological endpoints in early clinical trials of tumor vaccines, investigate the design implications of attempting to use disease stabilization as an end point and discuss the difficulties of reliably utilizing historical control data. Several conclusions for expediting the clinical development of effective cancer vaccines are proposed.