In this study, an adenoviral Ad-sig-hMUC-1/ecdCD40L vector encoding a fusion protein in which the hMUC-1 epithelial antigen is attached to the CD40L (CD40 ligand). The preclinical results have also shown that two subcutaneous Ad-sig-hMUC-1/ecdCD40L vector injections can induce immunity through activation of dendritic cells and promotion of antigen specific B cells or antigen specific CD8 effector T cells which suppresses the growth of hMUC-1 tumor cells in 100% of the vaccinated mice without Interleukin (IL) 2 stimulation being required, this suggests that the Ad-sig-hMUC-1/ecdCD40L vector prime-hMUC-1/ecdCD40L protein boost has the potential to be an effective vaccine in epithelial tumors. Therefore, the safety and tolerability of the Ad-sig-hMUC-1/ecdCD40L vector vaccine will be tested in this phase I non-randomized open label dose escalation trial for men or women with metastatic or recurrent epithelial cancers of the lung, breast, ovary, prostate and colon.