Prostate cancer is currently the leading newly diagnosed cancer in the industrialized world. Treatment of prostate cancer is highly dependent on the stage of the disease. Current methods for staging are known to be inaccurate. Prior studies from our department suggest that PET/CT is useful in staging of bone metastases in patients with prostate cancer. The aim of this study is to test the usefulness of Choline PET/CT for the staging of bone metastases compared to current standard methods in patients with newly diagnosed prostate cancer.