Among pedophilic men, social contact with children has been discussed as creating a risk situation for sexual abuse. Also, pedophilic men searching for such contact are seen as harboring more beliefs legitimizing sexual contact with children. However, social contact may also decrease false beliefs. We tested these competing views in an anonymous Internet survey with a non-forensic, non-clinical sample of 104 self-classified pedophilic men. Results showed that both increased social and physical contact were significantly linked to fewer legitimizing beliefs toward sex with children, even when controlling for past psychotherapy, educational level, social desirability, and age. Controlling for previous conviction for child sexual offenses reduced the effect for physical contact, but not for social contact. Exploratory analyses showed that either type of contact had no significant effect on total self-perceived risk of offending. However, pedophilic men with physical contact with children perceived a higher risk of more direct (i.e., child abuse) than indirect offenses (i.e., child pornography offenses) compared to pedophilic men without physical contact. Despite limitations of the correlational design and the only small to moderate effects, the results challenge the assumption that complete avoidance of contact with children is necessary for persons with pedophilia to reduce the risk of abusive behavior.