Background Patient acceptance is an important factor when implementing imaging methods in clinical practice in line with availability, diagnostic accuracy, and cost-effectiveness. Purpose To investigate patient experience and acceptance regarding18F-sodium fluoride (NaF) positron emission tomography/computed tomography (PET/CT), 11 C-choline-PET/CT, whole-body magnetic resonance imaging (WB-MRI), and 99mTc-hydroxymethane diphosphonate (HDP) single photon emission/computed tomography (SPECT/CT). Material and Methods One hundred and forty-nine patients with prostate cancer filled in a questionnaire regarding their experience of the imaging procedures they had been undergoing as part of a diagnostic accuracy study. Each patient had been undergoing a NaF-PET/CT, a WB-MRI, and either a SPECT/CT (group A) or a choline-PET/CT (group B). Results All four imaging methods received overall experience ratings at the favorable end of a 5-point Likert scale with the two PET/CT scans receiving marginally better average ratings (2.0) compared to SPECT/CT (2.2) and WB-MRI (2.3). The arm positioning above the head was the most uncomfortable part of the three nuclear medicine scans, whereas the acoustic noise was the most unpleasant part of the WB-MRI. The experience of staff instruction was relatively strongly correlated to the overall scanning experience of all four imaging modalities. Overall, the patients were willing to repeat the four imaging methods and NaF-PET/CT was the method most preferred in both groups. Conclusion Four imaging procedures were evaluated from the perspective of a selected group of prostate cancer patients. NaF-PET/CT, choline-PET/CT, WB-MRI, and bone SPECT/CT are well accepted imaging methods, and most patients prefer NaF-PET/CT.