Certain communities, events and connections have insisted the cost to run a background check on everyone would have an exorbitant cost. Background checks which perform a search on all records can cost $10-20 each. The cost of running a search on public sex offender registries? free. There is no cost other than time to enter a person’s name in to the National Sex Offender Public Website.