The purpose of this study is to learn the effects (both good and bad) that celecoxib has on prostate cancer and patients with prostate cancer. This study is looking at what effects celecoxib has on prostate specific antigen (PSA) level. PSA is a marker specific to prostate cancer. An increase or decrease in this level in the blood can indicate if a patient's prostate cancer is getting worse or better.