“News Alert” Missouri Criminal Record Search Fee to Increase Soon Effective October 1, 2016, the fee for a name-based criminal record check processed through the Missouri State Highway Patrol CJIS Division will increase from $12.00 to $13.00 per record The state fee for a fingerprint based check will remain the same, however the FBI fee will decrease to $12.00 per applicant and to $10.75 for volunteers. Note that if ordering a criminal record request electronically, a processing service fee is added when using a credit or debit card. The fee is based on volume, not on a per transaction basis. For example, if the transaction total is under $50.00 the fee is $1.25, if $50.01 to $75.00 then $1.75 is added, if $75.01 to $100.00 then $2.15 is added. Anything over $100.00 incurs a 2.15% surcharge fee.