This is a phase II clinical trial in patients with androgen independent prostate cancer which will evaluate the therapeutic activity and safety profile of BAY 43-9006 given orally at the recommended phase II dose of 400 mg PO BID continuously in combination with bicalutamide 50 mg PO daily continuously. Each 4 week period will be considered 1 cycle. Doses will be adjusted for toxicity.