Often it is difficult to find a natural explanation as to why a surprising coincidence occurs. In attempting to find one, people may be inclined to accept paranormal explanations. The objective of this study was to investigate whether people with a lower threshold for being surprised by coincidences have a greater propensity to become believers compared to those with a higher threshold. Participants were exposed to artificial coincidences, which were formally defined as less or more probable, and were asked to provide remarkability ratings. Paranormal belief was measured by the Australian Sheep-Goat Scale. An analysis of the remarkability ratings revealed a significant interaction effect between Sheep-Goat score and type of coincidence, suggesting that people with lower thresholds of surprise, when experiencing coincidences, harbor higher paranormal belief than those with a higher threshold. The theoretical aspects of these findings were discussed.