But while there are more sex offenders out there, some leaders say they are quite encouraged by the number, crediting aggressive action from law enforcement.
"I love my job," said Faulkner County Sgt. David Hall.
Sgt. Hall was on a mission Monday.
A KARK crew was with him as he took to the streets, looking to see if sex offenders are where they're supposed to be.
"The majority want to comply," he said.
It's not an easy job. Sgt. Hall and his team have to lay eyes on more than 150 offenders several times a year.
The sex offender registry, he says, can work to keep people safe.
"It's only as good as the people who enforce it," Sgt. Hall said.
That's why, unannounced, he rolls up and waits to see who opens the door.
In her office and in her own way, Paula Stitz also searches for sex offenders. As the head of the state's registry system, she maintains thousands of files, maps the offenders and looks for those who have simply disappeared.
"Those are the most troubling ones-the ones that law enforcement has gone out and they respond to us...that they are no longer living there," Stitz said.
But Stitz says recent numbers show a surprising turn of events.
Right now, 300 sex offenders in the state are termed "address unknown," meaning law enforcement has no idea where they were.
But that number is going down significantly from years past, despite the fact that total sex offender numbers are up.
"We're real pleased with that," she said.
One reason, Stitz says: swift action and better communication between law enforcement agencies, including cross-country help from the feds which arrived just a few years ago.
"I think a big pat on the back for the US Marshal's for being very, very active," Stitz said.
Another reason for the improved numbers, Stitz says, is better technology. Now, when a sex offender comes in to register every few months, their information is immediately uploaded to a state database. Law enforcement agents can even snap a current photo.
Back in Faulkner County, Sgt. Hall has found the one he's looking for. He checks his ID and asks critical questions.
After a search inside, a level 3 offender is allowed on with his day.
Another offender nearby was also found at home and was also in compliance with his requirements.
It's all in a days' work for Sgt. Hall.
"Makes me feel better when I know they are where they are supposed to be," Sgt. Hall said.
He says it just brings them one step closer to the ultimate goal.
"Keeping the public safe, keeping kids safe," Sgt. Hall said.
The state now has crossed about a dozen offenders off their list.
For the first time ever this year, some offenders have been removed from the registry.
It's a provision of the law, created in 1997, that allows them off the list after 15 years, with a judge's approval.