This multi-center, double-blind, randomized, empty vector-controlled trial is designed to evaluate the safety and efficacy of PROSTVAC-VF/TRICOM co-administered with GM-CSF versus the empty viral vector co-administered with placebo in the treatment of patients with androgen-independent prostate cancer (AIPC).