ARM B (closed to accrual 10/2004): Patients receive recombinant fowlpox-TRICOM vaccine intravesically over 2 hours for 4 weekly doses (on days 1, 8, 15, and 22) with the last dose given 4-6 days prior to cystectomy.